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CHAPTER  I 


INTRODUCTION 

Recently  a  PDP-1  digital  computer  has  been  donated  to  the  Electrical 
Engineering  Department  at  M.  I.  T.  by  the  Digital  Equipment  Corporation  for 
educational  purposes.  In  an  effort  to  make  the  computer  available  to  more 
students,  and  at  the  same  time  more  efficient,  it  is  desired  to  install  a  time 
sharing  system  on  this  computer.  A  time  sharing  system,  as  used  here,  is 
one  where  several  users  may  simultaneously  use  the  computer  with  only  a 
small  degradation  in  performance  (speed)  such  that  each  user  thinks  he  has 
a  complete  computer.  As  such,  a  system  has  been  designed  for  a  maximum 
of  seven  users,  and  is  being  built  at  present  for  two  users. 

A.  REASONS  FOR  TIME  SHARING 

There  are  several  reasons  for  having  a  time  sharing  system  on  such 
a  computer;  (1)  better  man-machine  communication;  (2)  more  efficient  use 
of  input-output  equipment,  and  (3)  effectively  more  computers  are  available 
for  use.  All  of  these  serve  the  purpose  of  providing  better  service  to  the 
user,  which  is  the  underlying  motive  of  such  a  system. 

1.  Man -Machine  Communication 

A  recent  report  to  the  Computation  Center  at  M.  I.  T.  recommended 
that  a  time  shared  computer  would  provide  the  best  service  to  users.  One 
reason  for  this  would  be  what  is  known  as  better  man-machine  communications. 
The  program  debugging  process  can  be  made  much  more  efficient  if  the  pro¬ 
grammer  can  be  present  at  the  computer  console  and  correct  any  mistakes 
as  they  are  pointed  out  by  the  error  indications.  Waiting  for  results  to  come 
back,  as  on  a  large  computer,  or  just  waiting  for  another  try  at  a  computer 
can  waste  a  lot  of  a  programmer's  time.  A  small  computer,  such  as  the 
PDP-1,  is  usually  cheap  enough  that  they  can  be  run  with  the  programmer 
present,  in  fact  they  are  usually  run  open  shop  -  i.  e.  by  the  programmer  him¬ 
self,  and  the  problem  of  turn  around  time  are  not  so  critical.  A  large  com¬ 
puter,  as  the  IBM  7090,  is  usually  operated  closed  shop  and  the  turn  around 
time  may  be  a  day  or  more. 
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Any  time  sharing  system,  therefore,  should  strive  to  maintain  this 
close  relationship  found  in  the  small  computer  or  to  introduce  this  into  a 
large  system.  A  closed  shop  operation  usually  results  in  less  time  actually 
spent  on  the  computer  by  each  program  and  therefore  smaller  costs  than  an 
open  shop  operation,  but  the  time  sharing  system  can  offset  this  difference 
in  costs  of  the  two  types  of  operation  by  allowing  many  users  to  simultaneously 
share  the  computer. 

2.  Efficient  Use  of  l/O  Equipment 

A  problem  common  to  all  computers  is  that  input-output  equipment 
usually  has  a  rate  of  transfer  much  lower  than  the  cycle  time  of  the  computer. 

Thus  the  computer  is  severely  limited  during  input-output  operations.  The 
very  large  computers  have  what  is  effectively  a  smaller  computer  just  to 
handle  this  feature  alone  so  the  main  computer  may  go  on  computing.  Smaller 
computers  usually  have  to  wait  for  the  in-out  transfer  to  take  place  greatly 
decreasing  their  effective  speed  of  operation. 

A  time  sharing  system  will  make  the  in-out  process  more  efficient  by 
allowing  the  computer  to  keep  several  lO  devices  active  at  once.  For 
example,  if  a  computer,  thru  some  system,  could  keep  seven  programs  active 
in  memory,  and  seven  sets  of  output  devices,  it  could  switch  control  to  one  of 
the  other  programs  while  waiting  for  a  completion  of  some  one  in-out  transfer. 

Obviously  there  is  some  "overhead”  or  bookkeeping  required  for  such  a  • 

system.  This  may  be  great  enough  that  for  the  faster  in-out  devices,  such  as 
CRT,  mag  tape  and  possibly  paper  tape  readers,  the  overhead  is  a  significant 
portion  of  the  time  required  to  service  the  device,  defined  as  overhead  plus 
device  time.  But  for  slower  devices,  such  as  paper  tape  punches  and  type¬ 
writers,  the  device  time  becomes  the  dominate  factor  in  the  service  time. 

The  following  table  assumes  an  overhead  time  of  500  microseconds. 


Transfer  Time  Overhead  ^ 

- - in 


CRT 

50 

US 

1000 

mag  tape 

66 

900 

paper  tape  reader 

3300 

16.  0 

paper  tape  punch 

16, 000 

2.  5 

typewriter 

100, 000 

0.  5 

3 


The  slower  devices  can  be  very  advantageously  time  shared  with  a  minimum 
of  lost  time. 

3.  More  Computer  Use  Available 

In  a  time  shared  system  assuming  the  slower  in-out  device  one  effectively 
has  a  number  of  computers  equal  to  the  number  of  time  shared  consoles,  minus 
the  time  spent  on  "overhead.  "  Considering  that  an  additional  console  is  much 
cheaper  than  an  additional  computer,  a  time  shared  system  gives  both  more 
efficient  operation  and  increased  computing  capacity. 

B.  PHILOSOPHY  OF  TIME  SHARING 

Several  items  must  be  kept  in  mind  when  designing  a  time-sharing 
system.  One  might  call  these  the  different  philosophies  of  time  sharing. 

1.  Methods  of  Storage 

As  was  mentioned  earlier,  in  a  time  sharing  system  several  programs 
are  kept  active  in  the  computer  at  once.  There  are  two  basic  different  ways 
of  accomplishing  this.  One  is  applicable  to  computers  having  a  large  memory 
and  programs  which  usually  occupy  a  small  portion  of  the  memory,  and  the 
other  is  applicable  to  all  ma,chines  regardless  of  memory  or  program  size. 

In  the  first  method,  several  programs  are  stored  simultaneously  in 
different  sections  of  memory.  A  small  section  of  memory  is  set  aside 
permanently  containing  the  necessary  program  to  accomplish  the  "overhead" 
work  of  coordinating  the  in-out  transfers,  and  determining  which  program 
to  serve  next.  This  routine  is  called  the  Executive  Routine,  Here  the 
number  of  users  is  limited  by  the  size  of  memory  and  the  size  of  program. 
Larger  programs  require  larger  memory,  or  dictate  fewer  users. 

The  second  method  requires  some  sort  of  auxiliary  storage  for  programs, 
such  as  a  drum  or  disk  file.  This  type  is  necessary  with  small  memories  or 
large  programs.  In  it  we  still  have  the  Executive  Routine,  ER,  but  now  the 
program  occupies  the  rest  of  memory.  When  it  has  been  determined  to  trans¬ 
fer  control  to  another  program,  the  program  in  memory  must  be  first  stored 
on  the  drum  or  file,  and  a  new  program  brought  in.  This  method  of  course 
takes  longer  to  transfer  control-the  drum  swap  may  take  33  milliseconds  - 
and  necessitates  the  executive  routine  being  longer  to  handle  the  swap 
mechanism  as  well.  The  effective  size  of  core  under  the  time  sharing  system 
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is  therefore  cut  down  still  further. 

On  the  PDP-1,  core  size  is  only  4096-18  bit  words.  This  is  too  small 
to  share  among  several  programs,  so  the  second  system  using  auxiliary 
storage  is  used.  The  swap  time  represent  about  8  ^  of  a  users  quanta  -- 
the  time  allotted  for  him  to  remain  active  in  memory.  Thus  it  is  felt  that 
this  method  does  not  work  under  too  great  a  disadvantage.  The  ER  takes 
about  400  registers  in  the  two  console  system  and  may  be  around  700  for 
the  full  7  consoles. 

2.  Operation  Under  Time  Share  System 

One  would  like  to  design  the  system  such  that  the  machine,  as  the 
programmer  and  operator  see  it,  is  exactly  the  same  under  time  shared 
and  non  time -shared  operation.  This  would  allow  programs  written  on 
similar  non  time -shared  machines  at  other  installations  to  be  run  on  the 
time  shared  computer  and  vice  versa.  The  programmer  would  not  have  to 
learn  any  new  or  non-standard  conventions  beyond  the  manufacturer's  pro¬ 
gramming  manual  In  fact  he  need  not  even  know  it  is  time  shared. 

This  of  course  is  the  ideal  and  can  not  fully  be  met  in  practice  without 
an  exceptional  amount  of  extra  equipment  and  programming.  The  over¬ 
riding  philosophy  throughout  the  design  of  this  system  is  to  make  it  appear 
as  close  to  a  non  time-shared  machine  as  is  practical.  In  some  cases  this 
has  necessitated  a  few  compromises  in  the  basic  design  between  a  desired 
better  operation  and  the  desire  for  compatibility  with  other  machines.  In  a 
very  few  cases  instructions  have  been  added  to  the  order  code  of  the  computer 
which  are  available  to  the  user  of  the  time  shared  system. 

Another  idea  is  to  keep  the  computer  running  at  all  times.  Instructions 
which  cause  the  machine  to  stop  are  outlawed,  and  it  is  made  impossible  for 
the  user  to  attempt  manual  control  thru  the  console  switches. 

3,  Hardware  or  Program 

Several  of  the  operations  necessary  to  accomplish  the  "overhead"  work 
may  be  accomplished  either  by  program  or  by  hardware.  Where  these  could 
be  done  with  hardware  fairly  conveniently  and  not  too  expensively,  hardware 
was  used.  H  the  hardware  becomes  complicated  just  to  save  an  instruction 
or  two  in  the  executive  routine,  the  programming  method  was  resorted  to. 

Of  course,  one  tries  to  keep  the  executive  routine  as  small  as  possible  since 
the  area  required  by  it  is  taken  from  each  program  used  on  the  system. 


CHAPTER  II 


METHODS  OF  OPERATION 

This  section  describes  the  time  sharing  system  from  a  functional  or 
programming  standpoint.  But  first  a  little  must  be  known  about  the  operation 
of  the  PDP-1  in  normial  non  time-shared  operation. 

A.  PROGRAMMING  THE  PDP-1 

The  PDP-1  is  a  18  bit  per  word,  4,  096  word  digital  computer.  The 
first  five  bits,  0-4,  make  up  the  instruction  code;  bit  5  is  the  indirect  address 
or  defer  bit  for  instructions  that  can  have  deferred  addressing;  and  bits  6-17 
make  up  the  address  for  memory  reference. 

The  machine  operates  using  fixed  point  binary  arithmetic.  Negative 
numbers  are  represented  by  the  ONES  compliment  of  the  positive  numbers. 

Bit  0  is  the  sign  bit  which  is  ZERO  for  positive  numbers.  Bits  1-17  are 
magnitude  bits. 

1.  Instruction  Order  Code 

The  five  instruction  code  bits  allow  for  3Z  possible  codes,  numbered  00 
thru  76  octal,  using  the  even  numbers.  Appendix  A  contains  a  list  of  these. 
These  fall  into  two  classes,  memory  reference  instructions  and  augmented 
instructions.  The  memory  reference  instructions  require  two  memory  cycles, 
except  for  the  jump  instruction,  one  to  get  the  instruction,  and  a  second  for 
■  the  data  specified  by  the  address  section  of  the  instruction.  If  bit  5  is  a 
ONE,  the  data  is  taken  not  from  the  address  specified  by  the  instruction, 
but  from  the  address  specified  by  the  word  which  is  addressed  in  the 
instruction  --  thus  deferred  addressing.  There  is  no  limit  to  the  number 
of  levels  of  deferred  addressing  allowed.  The  augmented  instructions  use 
bits  5-17  to  specify  variations  in  the  basic  instruction.  No  indirect  addressing 
is  allowed  with  these  instructions. 

The  order  codes  can  be  divided  in  another  fashion  depending  on  the 
time  required  for  operation.  The  basic  cycle  of  the  PDP  is  5  microseconds 
with  12  unevenly  spaced  time  pulses  TP^-TP^^.  All  of  the  memory  reference 
instructions  except  JMP  and  JSP  require  two  cycles  for  execution  and  are 
called  two  cycle  commands.  The  augmented  instruction  plus  JMP  and  JSP 
are  one  cycle  commands.  These  latter  have  instruction  codes  in  the  60's 
and  70 's  making  bits  0  and  1  ONES. 
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2.  Machine  Registers 

The  machine  registers  in  the  PDP  include  the  accumulator  (AC), 
in-out  register  (lO),  program  counter  (PC),  instruction  register  (IR),  memory 
buffer  register  (MB),  memory  address  register  (MA),  and  six  program  flags 
(PF).  These  are  indicated  with  their  control  lines  in  Fig.  2.  1.  The  AC  and 
lO  perform  the  arithmetic  operations.  The  PC  and  MA  perform  address 
bookkeeping  and  modification.  The  MB  holds  information  going  to  and  from 
memory.  The  program  flags  serve  as  independent  switches,  synchronizes, 
or  program  storage,  which  can  be  tested  by  a  complete  set  of  instructions. 


3.  Console  Operations 

The  console  of  the  PDP-1  contains  several  sets  of  switches,  lights, 
and  control  buttons.  The  lights  indicate  the  contents  of  the  lO,  AC,  MB, 

IR,  MA,  PC,  PF,  sense  switches  and  various  control  states  of  the  machine. 
Two  sets  of  18  switches  are  the  TEST  WORD  and  FIELD-ADDRESS 
switches.  The  Test  Word  may  be  sampled  by  the  instruction  LAT  in  a  pro¬ 
gram,  or  may  be  manually  deposited  at  an  address  set  on  the  Address 
Switches.  Another  set  of  6  Sense  Switches  exist  for  program  use  which  can 
be  tested  by  a  complete  set  of  skip  instructions. 

The  control  buttons  include: 

Transfer  control  to  the  address  specified 
in  the  Address  switches  and  continue. 

Stop  operation  at  the  end  of  the  current 
memory  cycle.  The  registers  are  not 
changed. 

Continue  operation  starting  at  the  pre¬ 
sent  location  of  the  PC. 

Display  the  contents  of  the  location 
specified  by  the  Address  switches  in  the 
AC.  The  previous  contents  of  the  AC 
are  lost. 

Deposit  the  Test  Word  in  the  location 
specified  by  the  Address  Switches. 

The  paper  tape  reader  will  read  binary 
paper  tape  and  place  in  memory  according 
to  a  Read-In  format. 


START 

STOP 

CONTINUE 

EXAMINE 

DEPOSIT 
READ  IN 


FIG.  2 
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SINGLE  STEP  The  computer  will  stop  at  the  end  of  each 

memory  cycle  if  this  switch  is  on. 

Pushing  Continue  will  step  one  cycle  at 
a  time. 

SINGLE  INST.  The  computer  will  stop  at  the  end  of 

each  complete  instruction.  Continue 
will  step  one  instruction  at  a  time. 

4.  Input -Output 

The  PDP-1  is  designed  to  operate  a  variety  of  input-output  devices. 

All  such  in-out  operations  are  performed  thru  the  lO  register  using  the  lOT 
command.  The  lOT  command  produces  pulses  on  time  pulses  TP.^  and  TP^^^ 
to  equipment  specified  by  the  address  section  of  the  command.  Thus  on  an 
lOT  03,  TP.y  would  clear  the  type  buffer  and  TPj^q  transfers  the  contents  of 
^^12  17  tyP®  buffer  and  initiates  action  in  the  typewriter. 

The  normal  lOT  commands  are  listed  in  Appendix  A.  Several  of  the 
combinations  are  designated  by  DEC  for  specific  equipment  or  functions. 

At  M.  I.  T.  the  class  lOT  IX  has  been  set  aside  for  use  as  private  lOT's  by 
users.  Here  he  can  connect  any  special  equipment  and  operate  it  by  giving 
the  proper  lOT.  On  all  commands  the  class  may  be  further  decoded  using 
bits  7-11.  Thus  in  lOT  XX03  the  middle  bits  could  be  used  to  indicate  which 
one  of  several  typewriters  transfer.  If  bit  5  is  a  ONE,  the  computer  will 
halt  and  wait  for  the  completion  pulse  from  the  device  being  activated. 

When  this  is  received,  the  computer  continues  the  normal  instruction 
sequence.  Bit  6  determines  whether  or  not  a  completion  pulse  will  be  received 
from  the  device.  When  different  from  bit  5,  a  completion  pulse  will  be 
received;  if  the  same,  no  completion  will  be  received. 

If  a  in-out  command  is  given  without  a  wait,  computation  may  continue 
while  the  lOT  occurs.  However,  if  instructions  further  along  in  the  program 
assume  data  from  the  transfer,  or  assumes  the  transfer  to  be  finished,  the 
sequence  of  instructions  must  include  the  lOT  instruction  730000  which  does 
nothing  but  wait  for  the  completion  pulse.  This  instruction  must  be  given 
before  the  safe  minimum  time  of  the  device.  This  is  the  known  minimum 
time  before  completion  after  the  command  is  given. 

5.  Sequence  Break  System 

The  PDP-1  normally  comes  equipped  with  a  single  channel  sequence 
break  system  (SBS).  On  receipt  of  a  pulse  from  an  external  devices,  such 
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as  a  completion  pulse,  event  pulse,  etc.  ,  the  computer  will  interrupt 
automatically  and  go  to  a  particular  program  sequence  associated  with  the 
external  device.  This  sequence  normally  processes  the  information  received, 
then  returns  to  the  main  program. 

The  interrupt  may  occur  at  the  end  of  an  instruction  (cycle  zero  for 
1  cycle  instructions  or  cycle  one  for  2  cycle  instructions),  or  it  may 
interrupt  in  the  middle  of  a  two  cycle  instruction  under  certain  conditions 
(such  as  an  indirect  chain  of  instructions).  Upon  the  interrupt,  the  C(AC) 
is  stored  in  location  0,  C(PC)  is  stored  in  location  1,  C(IO)  is  stored  in 
location  2,  and  control  is  transfered  to  location  3.  This  may  be  the  start 
of  the  special  sequence,  or  a  JMP  to  the  sequence.  After  th.e  sequence  is  . 
finished,  the  break  is  terminated  by  doing  the  sequence  of  instructions 

lac  0 

lio  2 

jmp  i  1 

The  last  instruction  automatically  terminates  the  break. 

An  optional  feature  is  a  sixteen  channel  SBS.  The  sixteen  channels 
are  arranged  in  a  priority  chain  with  channel  zero  having  highest  priority. 

In  this  system,  rather  than  storing  in  locations  0,  1,  2  and  3,  the  register 
contents  are  stored  in  location  4n,  4n+l,  4n+2  and  4n+3  where  n  is  the 
channel  number.  Storing  the  register  contents  in  different  locations  for 
different  channe  Is  allows  a  break-on-bre3.k  operation  where  a  lower 
priority  request  never  interrupts  a  high  priority  request, 

B.  BASIC  DESCRIPTION  OF  THE  TIME  SHARE  SYSTEM 

The  programming  for  the  TS  system  consists  of  two  parts,  the 
executive  routine  and  the  administrative  routine.  The  executive  routine 
is  a  permanent  part  of  core  memory  which  will  handle  the  needs  of  the 
time  sharing  system  on  a  second-to-second  basis.  It  will  handle  the  so- 
called  instruction  traps  and  time-out  interrupts.  The  administrative  rou¬ 
tine  is  a  separate  program  brought  into  memory  on  request  to  perform  such 
jobs  as:  assignment  of  equipment;  regulation  of  memory  protection;  pro¬ 
viding  services  such  as  an  assembler,  debugging  routines,  editing  programs, 
error  indication  for  illegal  instructions;  and  other  miscellaneous  jobs. 
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In  brief  the  tinne  sharing  system  works  like  this.  There  are  seven 
users  consoles  consisting  of  typewriters,  sense  switches,  and  various 
other  lights  and  switches  which  are  served  in  turn  by  the  executive  routine. 

In  addition  there  are  two  paper  tape  punches,  two  CRT  displays,  and  two 
paper  tape  readers  that  are  shared  by  all  users  but  are  assigned  to  a 
particular  user  at  a  given  time  by  a  request  to  the  administrative  routine. 

Assume  several  users  are  using  the  computer.  A  particular  program 
is  in  core  and  is  being  executed.  Since  we  do  not  wish  the  computer  to 
stop  due  to  one  user's  errors,  and  thus  keep  others  from  executing,  certain 
provisions  must  be  made.  All  halt  instructions,  illegal  operation  codes, 
requests  for  manual  run,  and  illegal  instruction  cause  a  trap  to  the  executive 
routine  (ER).  Similarly  certain  lOT  commands  must  trap  as  the  program 
does  not  know  if  the  equipment  has  been  assigned  to  it,  or  which  one  to 
address  if  one  has  been  assigned.  The  ER  then  executes  the  command  using 
the  correct  assignment,  or  put  out  an  error  indication  thru  the  administra¬ 
tive  routine. 

A  program  may  well  compute  or  require  characters  faster  than  the 
l/O  equipment  can  take  care  of  or  supply  them.  Normally  the  computer 
waits  in  an  in-out  halt  for  the  completion  pulse  before  processing  the  next 
character.  Under  the  TS  system  it  goes  to  another  program  while  waiting. 
For  maximum  efficiency  several  characters  are  computed  at  once  and 
stored  in  a  buffer  in  the  ER.  Then  the  next  program  is  brotight  in.  At 
frequent  intervals  a  time  out  interrupt  occurs  where  in  control  is  momen¬ 
tarily  transferred  to  the  ER.  Here  one  character  is  taken  from  each  buffer 
and  transmitted,  if  the  l/O  device  is  ready  to  accept.  If  not,  it  is  skipped 
this  time.  Control  then  returns  to  the  program  in  core.  When  a  certain 
maximum  time  has  elapsed,  or  if  the  ER  buffer  becomes  full,  or  if  the  pro¬ 
gram  runs  into  an  error,  the  program  is  dismissed  and  another  brought  in. 

In  this  way  no  time  is  wasted  and  each  user's  program  is  in  inemory  often 
enough  that  the  user  thinks  he  has  the  computer  to  himself, 

C.  REGISTERS  ADDED  IN  THE  TS  SYSTEM 

Various  registers  have  been  installed  to  make  the  programming  easier 
and  to  keep  track  of  equipment  assignments.  These  include  ;  the  Print 
Status  flip  flops,  the  lock  flip  flops,  the  Console  Flag  flip  flops 
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CF  ;  an  18  bit  Assignment  Register,  AR;  and  a  Console  Number  register 
n 

CNR.  These  will  be  described  in  the  sections  below. 

1 .  Print  Status 

Separate  flip  flops  numbered  PS^  thru  PS^  are  associated  with  each 
console  (typewriter)  and  punch  in  the  system.  (Note  the  punches  are  con¬ 
sidered  as  consoles  8  and  9  in  this  scheme.  )  They  are  turned  on  and  off 
with  the  instructions  PSO  and  PSF  which  are  two  of  many  added  for  the 
TS  system.  When  the  command  is  given,  the  flip  flop  corresponding  to 
the  console  number  held  in  the  CNR  is  activated,  being  on  indicates 

the  computer  (ER  buffer)  has  characters  to  type  or  punch  out  for  console 
n.  If  it  is  OFF  no  action  needs  to  be  taken. 

2.  Lock 

Flip  flops  numbered  LKj^  thru  LK^  likewise  exist  and  are  operated  by 
the  instructions  LKY  and  ULK.  In  the  case  of  the  typewriters  LK  being 
ON  indicates  the  computer  will  not  accept  characters  typed  in  on  the  type¬ 
writer.  In  fact,  if  LK  is  a  ONE,  the  keyboard  of  the  typewriter  is  locked, 
thus  its  name.  Whenever  the  computer  is  expecting  type  in,  as  after  be¬ 
ing  notified  of  a  TYI,  it  unlocks  the  keyboard. 

3.  Console  Flag 

The  console  flag  flip  flops  CF,  thru  CF  indicate  whether  further 

th  ^  ^ 

service  is  needed  by  the  n  console.  If  CF  is  a  ONE,  further  attention 
is  required  on  console  n.  For  flags  one  thru  seven,  CN^  is  turned  ON  if 
PS^  is  OFF  and  a  typewriter  key  is  struck,  or  if  is  ON  and  the  type¬ 
writer  is  finished  with  the  previous  character.  For  flags  eight  and  nine, 
CN  is  turned  ON  if  PS  is  ON  and  the  punch  is  finished  with  the  previous 
character. 

4.  Assignment  Register 

The  Assignment  Register,  AR,  is  an  18  bit  register  which  holds 
various  pieces  of  information  pertaining  to  the  user  currently  in  memory. 
The  register  is  reset  every  time  a  new  user  is  brought  into  core.  The 
assignment  of  the  bits  is  as  follows: 
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BITS 

FUNCTION 

0-2 

Console-in-Memory,  CIM 

Binary  equivalent  of  console 
number 

3-5 

External  lOT  channel  assigned 
to  user  (in  binary) 

6,7 

Paper  tape  reader  assignment  - 
one  bit  for  each  reader 

8-14 

Memory  protection 

15 

Test  word  switch  assignment  for 
use  with  LAT 

16,  17 

Display  assignment  -  one  bit  for 
each  CRT 

The  CIM  normally  takes  on  the  values  1  thru  7  for  the  seven  user's 
consoles.  In  certain  special  applications  no  user  is  present  (as  in  real  time 
control)  and  this  is  represented  by  a  CIM  of  0,  This  register  is  used  to  con¬ 
trol  which  of  the  eight  sets  of  6  sense  switches  are  to  be  considered  by  the 
program  in  core.  The  set  on  the  computer  control  panel  is  used  with  a  CIM 
of  0.  The  register  also  indicates  by  means  of  a  light  which  user  is  active  in 
core  at  a  given  time. 

An  external  lOT  channel  assignment  is  necessary  since  each  user  has 
written  his  program  as  if  he  had  the  computer  to  himself.  It  might  turn  out 
that  several  user's  wrote  their  programs  intending  to  use  the  same  private 
lOT  command.  To  remedy  this,  seven  channels  (  0  indicating  no  assignment) 
have  been  set  up  and  are  gated  into  a  OR  circuit  by  this  assignment.  When 
the  user  connects  his  equipment  to  the  computer,  he  informs  the  administra¬ 
tive  routine  (which  sets  up  the  AR)  of  the  number  of  the  channel  connected  to. 

The  paper  tape  reader,  test  word  switch  and  display  assignments  can 
be  described  together.  If  the  bit  is  a  ONE,  the  commands  referring  to  this 
device  are  legal  and  is  executed  by  the  program.  If  it  is  a  ZERO  all  commands 
referring  to  the  device  are  considered  illegal  and  a  trap  is  made  to  the  ER. 

The  administrative  routine  prints  out  an  error  indication  and  the  user  is  not 
allowed  to  return  until  he  acknowledges  and  makes  a  correction,  or  waits 
until  the  device  is  free  for  his  use. 

Memory  protection  is  a  shield  to  prevent  the  ER  from  being  entered 
by  errors  in  the  users  program,  such  as  jumps  to  ,  or  deposits  in,  the  ER, 
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Bits  8-14  of  the  AR  are  compared  against  bits  8-14  of  the  mem.ory  buffer. 

If  the  MB  is  greater  than  the‘AR,  a  trap  is  started  in  the  same  manner  as 
for  unassigned  equipment.  The  ER  is  to  be  situated  at  the  top  of  memory, 
therefore  it  will  surely  be  in  the  6000's  a.nd/or  7000's  octal.  In  the  com¬ 
parison  bits  6  and  7  of  the  MB  are  checked  against  ONES,  and  bits  15-17 
are  ignored.  This  means  the  variable  boundary  of  protection  is  in  the  range 
of  6000  ±  7  to  7777,  thus  a  maximum  of  7  registers  may  be  "wasted"  at  the 
bottom  of  the  ER.  The  comparison  is  fairly  complicated,  and  it  was  felt 
that  this  degree  of  "coarseness"  was  not  detrimental  to  performance. 

5.  Console  Number  Register 

The  console  number  register  is  a  four  bit  register  for  storing  the 
console  number  n.  This  number  is  used  to  clear  and  set  the  PS  and  EK 
flip  flops  upon  the  proper  command  and  is  used  in  the  ER  in  various  places. 

There  are  three  ways  provided  for  setting  the  CNR.  On  an  lOT 
instruction  trap,  the  executive  routine  must  set  the  CNR  for  use  in  the 
PS  and  LK  instructions.  This  is  accomplished  in  one  of  two  ways;  the 
command  Load  Console  Number,  LCN,  sets  the  CNR  from  bits  0-3  of 
the  l/O;  the  command  Set  Console  Number,  SCN,  sets  the  CNR  from  bits 
0-3  of  the  AR,  which  were  the  console-in-memory  indic'.tion.  Thus  SCN 
can  be  used  to  set  the  CNH  in  one  cycle  on  a.  trap  to  do  with  the  typewriters. 
On  a  punch  trap,  the  ER  must  first  calculate  the  correct  number,  place  it 
in  the  l/O,  and  then  use  LCN.  This  is  because  the  punches  can  be  assigned 
to  any  user  and  therefore  the  punch  use  bears  no  relation  to  the  console -in¬ 
memory. 

The  third  way  of  setting  the  CNR  is  used  during  the  time  out  trap  while 
the  ER  is  processing  characters.  The  outputs  of  the  CNR  go  into  a 
rotating  priority  chain.  This  assures  that  all  consoles  will  be  serviced  with 
equal  opportunity.  The  last  console  served  is  placed  lowest  in  the  chain. 

The  two  punche  s  are  placed  ahead  of  the  rotating  chain  on  an  alternating 
basis.  This  is  due  to  the  fact  that  the  punches  punch  at  a  rate  of  63 
characters/second,  or  16  milliseconds  per  character,  while  the  typewriters 
take  s:  100  milliseconds  per  character.  If  the  punches  are  not  kept  fully 
supplied  with  characters,  they  drop  out  of  sync  and  tend  to  chatter,  which 
is  very  hard  on  them  mechanically.  The  CF  with  the  highest  priority  is 
encoded  into  a  4  bit  binary  number  for  later  use,  in  setting  the  CNR. 
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The  command  Read  Console  Number,  RCn,  takes  this  encoded  number 
and  performs  four  functions  with  it;  (1)  it  sets  the  CNR  for  use  with  the  PS 
and  LK  flip  flops;  (2)  it  reads  into  bits  0-3  of  the  l/O  after  clearing  the  l/O, 

(3)  it  resets  the  rotating  priority  chain  if  n  was  between  1  and  7  and  (4)  it 
resets  the  just  read. 

D.  INSTRUCTIONS  FOR  THE  TIME  SHARING  SYSTEM 

The  instructions  added  to  the  machine  to  accomplish  the  programming 
for  the  time  sharing  system  are  called  the  executive  instructions  and  are 
given  the  instruction  code  lOT  77  =  EXC.  They  are  further  decoded  within 
this  class  using  bits  7-11  as  was  indicated  earlier  -  thus  EXC  XXOO.  The 
instructions  added  and  their  codes  are  listed  in  Appendix  B.  Several  of 
these  have  already  been  described  -  PSO,  PSF,  LiKY,  ULK,  RCN,  LCN, 

EAR  and  SCN.  In  addition  there  arejfour  skip  commands,  six  check  status 
commands,  four  user  commands,  four  SBS  commands  and  a  few  other 
miscellaneous  commands. 

1.  User  Commands 

Four  commands  have  been  installed  to  make  it  easier  for  the  user 
to  communicate  with  the  time  sharing  system.  These  are  legal  to 

use  in  his  program  -  BPT,  ARQ,  HNG  and  UHG.  The  command  BPT  is 
used  to  indicate  a  break  point  is  request  at  the  location  given  by  the  BPT. 

It  is  usually  inserted  by  a  debugging  routine  or  administrative  routine.  The 
only  action  it  causes  is  a  trap  when  encountered.  ARQ  is  for  automatic 
request  of  equipment  assignment.  The  user  may  request  equipment  in  two 
ways,  a  typed  request  to  the  administrative  routine  and  thru  the  use  of 
ARQ,  if  he  knows  he  will  be  operating  under  the  TS  system  beforehand. 

When  ARQ  is  encountered,  the  trap  brings  in  the  administrative  routine 
which  assigns  equipment  according  to  requests  indicated  by  specific  bits 
in  the  AC  or  lO. 

The  commands  HNG  and  UHG  are  hang  and  unhang  instructions.  In  cer¬ 
tain  applications  the  user  wishes  to  remain  in  a  tight  program  loop  waiting  for 
some  event  to  happen,  such  as  a  break  on  the  SBS.  Since  there  are  many  ways 
of  programming  this  ''limbo''  loop,  it  is  not  possible  for  the  TS  system  to  de¬ 
tect  that  the  user's  program  is  waiting  for  an  external  event.  Thus  the  program 
could  consume  many  units  of  computation  without  producing  useful  work.  The 
HNG  instruction  is  provided  so  that  this  possibility  may  be  avoided.  This  sets 
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an  indicator  and  dismisses  the  user.  The  next  time  his  turn  comes,  the  ER 
looks  at  this  indicator  (HG  flip  flop).  If  it  is  on,  he  is  not  brought  back 
unless  the  event  has  happened.  In  this  case  the  break  occurs  immediately 
upon  returning  control  from  the  ER  and  the  break  sequence  is  entered. 

This  sequence  must  include  the  instruction  UHG  to  reset  the  HG  flip  flop. 
UHG  does  not  cause  a  trap  and  is  the  only  EXC  command  that  does  not. 

Z.  Skip  Commands 

Four  commands  have  been  added  similar  to  the  PDP-1  regular  skip 
class  commands  to  allovj  the  ER  to  sense  certain  conditions.  The  command 
SPS  causes  the  PC  to  be  advanced  1  location  if  the  PS  flip  flop  is  ON. 

SLK  causes  a  skip  if  LK  is  ON,  and  SHG  skips  if  HG  is  ON.  The  command 
SDY  causes  a  skip  if  a  display/'  has  been  assigned  to  the  user  in  core  and  the 
user  is  holding  a  Display  Button  on  his  console.  This  is  us€‘d  to  allow  him 
more  than  the  usual  amount  of  time  in  memory  if  he  wishes  to  observe  a 
display  pattern. 

3.  Check  Status 

The  standard  lOT  command  CKS  allows  the  user  to  interrogate  several 
external  devices  as  to  whether  or  not  certain  conditions  exist.  These 
include  typewriter  busy  or  stuck,  punch  busy,  etc.  In  the  time  sharing 
system  its  not  that  easy.  First  we  must  determine  which  punch  or  type¬ 
writer.  Then  it  is  only  considered  busy,  as  far  as  the  user  is  concerned, 
if  the  buffers  are  full  or  empty,  not  whether  the  device  is  actually  working. 

If  the  buffer  is  not  full,  the  user's  program  may  "type  out"  characters  to 
it  even  though  the  typewriter  is  actually  busy. 

Three  flip  flops  are  provided  for  this  purpose  with  six  commands  to 
turn  them  ON  and  OFF,  PUN  and  PUF  indicate  punch  busy  or  not  busy 
(buffer  full),  and  TON  and  TOF  do  likewise  for  the  typewriter  on  type  out. 
TIN  and  TIF  indicate  buffer  not  empty  and  empty  (character  typed  in  and 
not  received  by  the  program  thru  a  TYI). 

4.  Miscellaneous  Commands 

Two  commands  are  provided  to  save  the  states  of  the  program  flags 
and  HG  flip  flop  when  a  user  is  dismissed  and  to  restore  them  when  he  is 
returned.  These  are  RPF,  read  into  the  lO,  and  EPF,  load  from  the  lO. 

As  with  all  EXC  commands  requiring  transferal  of  information,  the 
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information  must  go  thru  the  lO.  The  lO  is  loaded  from  or  deposited  in 
memory  using  LIO  and  DIQ  This  is  because  to  store  directly  in  memory 
requires  the  normal  two  memory  cycles  taking  a  Z-cycle  op  code,  of  which 
there  are  not  enough  spares  available  on  the  PDP-1.  The  present  method 
makes  all  EXC  commands  one-cycle  commands  which  can  be  decoded  from 
the  simple  command  lOT  77. 

If  during  the  operation  of  his  program  the  user  notes  that  it  is  in  an 
unwanted  loop,  or  giving  wrong  information,  etc  --in  general  operating 
incorrectly  --he  has  no  way  of  stopping  it  for  debugging.  All  Control 
Buttons  on  the  main  computer  console  are  disabled  when  the  computer  is 
operating  in  the  TS  mode  to  prevent  manual  operation  of  the  computer  which 
would  deprive  other  users  of  computer  time.  A  button  and  a  switch  have 
been  provided  on  the  user's  console  for  this  purpose.  The  command  RBU 
reads  the  switches  and  buttons  from  the  n  consoles  into  the  lO,  with  BU^  ^ 
going  into  lO^  ^  and  SW^  ^  going  into  lO^ 

The  switch  indicates  that  this  console  wishes  to  be  considered  as  a 
user.  The  ER  reads  the  switches  frequently,  thus  noting  a  condition  OFF-*" 
ON.  When  this  is  discovered  the  user  is  put  on  the  active  list  and  the 
administrative  routine  is  brought  into  handle  his  request.  If  an  error  is 
discovered  during  his  program,  he  may  push  a  button  which  signals  the 
ER  to  transfer  his  control  to  another  location.  This  may  be  a  debug  rou¬ 
tine  such  as  DDT  or  one  contained  in  his  program,  or  it  may  be  a  signal 
to  bring  back  the  administrative  routine.  If  his  program  is  hopelessly  lost 
he  may  have  ruined  his  own  debug  routine,  in  which  case  his  only  recourse 
is  to  turn  his  switch  OFF.  and  back  ON.  The  ER  interperates  this  as  a  new 
user  request,  but  he  can  tell  the  administrative  routine  differently. 

5.  SBS  System 

The  last  four  commands  pertain  to  the  16  channel  SBS  and  are  not 
installed  in  the  present  TS  system.  It  is  anticipated  the  SBS  will  work  some¬ 
thing  like  this.  The  ER  will  coritain  a  table  of  l6  locations  swapped  on  a  dis¬ 
missal,  When  a  break  occurs  on  channel  n,  location  n  will  set  the  MB 
telling  the  system  where  to  start  depositing  the  AC,  PC  and  lO.  Location  n 
is  also  stored  in  a  12  bit  Break  Address  Register,  BAR.  This  accomplishes 
two  things  --it  allows  equipment  breaking  on  channel  n  to  be  transformed 
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to  look  like  a  break  on  channel  m,  and  it  relieves  the  restriction  of  the  first 

100„  registers  onthe  SBS  system  making  the  location  of  stored  registers  com- 
o 

pletely  arbitrary.  If  several  users  write  their  programs  in  terms  of 
channel  m,  but  must  connect  their  equipment  to  channels  n-1,  n,  n+1,  etc. 
this  funnels  the  requests  to  the  correct  location,  since  each  user  of  the 
SBS  has  his  own  SBS  assignment  table. 

To  properly  dismiss  a  channel  n  now,  we  can  no  longer  jump  deferred 
thru  location  4m+l  since  this  bears  no  relation  to  the  actual  channel  n. 
Therefore  all  jump  i's  are  compared  to  the  BAR.  When  agreement  if  found, 
the  channel  ON  at  that  time  is  dismissed  and  the  BAR  is  reset  to  the  next 
lower  priority  channel,  it  there  is  one. 

The  commands  for  the  SBS  are  BBC,  RWB,  BCN  and  BCF.  All  events 
from  outside  are  stored  in  the  16  Waiting  Break  flip  flops.  The  outputs  of 
these  normally  go  directly  to  the  priority  chain.  However,  now  we  only 
want  the  priority  chain  to  consider  the  channels  to  which  the  user  in  core 
has  his  equipment  connected.  The  command  LBC  sets  flip  flops  which  con¬ 
trol  gates  between  the  Waiting  Break  flip  flops  and  the  priority  chain.  This 
is  set  from  a  register  in  the  ER  which  is  set  up  by  the  administrative  routine. 

The  command  RWB  reads  the  Waiting  Break  flip  flop  for  ER  action. 

It  is  necessary  to  check  these  since  a  break  may  have  arrived  on  a  channel 
assigned  to  one  of  the  "console  zero"  users.  This  is  the  manner  in  which 
this  external  device  signals  that  attention  is  desired.  The  normal  PDP-1 
commands  of  enter  and  leave  sequence  break  mode,  ESM  and  LSM,  must  not 
turn  on  or  off  the  entire  SBS  system  when  given  by  a  user,  but  only  the 
channels  assigned  to  him.  The  computer  must  always  work  in  sequence 
mode.  Two  ways  could  be  provided  to  do  this- -either  automatically  through 
hardware  based  on  the  Console -in- Memory  number  or  by  two  commands 
BCN  and  BCF.  BCN  will  turn  ON  the  channels  indicated  in  the  lO  and  BCF 
will  turn  them  OFF.  These  would  be  used  by  the  programmer  instead  of 
ESM  and  LSM.  However  this  requires  special  programming  for  the  TS 
system. 

E.  INSTRUCTION  TRAPS 

As  discussed  earlier,  certain  instructions  cause  traps  to  the  ER.  These 
include  certain  lOT  commands,  illegal  commands,  and  unassigned  equipment 
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commands.  All  traps  have  a  unique  trap  number,  TN,  associated  with  them, 
which  is  put  into  the  AC  on  a  trap  for  programming  convenience.  A  table 
showing  the  traps  and  their  trap  numbers  appears  in  Table  Z-1.  The  Trap 
Number  Register,  TN  will  accomodate  40  traps  (octal),  but  only  0  thru  14 
(octal)  are  included  in  a  system  having  only  the  one  channel  SBS. 

When  a  trap  is  made  the  AC,  PC,  and  lO  are  saved  in  the  same  manner 
as  in  the  SBS,  the  execution  of  the  instruction  which  caused  the  trap  is 
inhibited,  and  control  is  transferred  to  location  7003.  The  ER  then  deter¬ 
mines  whether  this  command  was  legal  and  executes  it  if  it  was. 

1.  lOT  Commands 

The  lOT  commands  which  cause  automatic  traps  to  the  executive  rou¬ 
tine  are  those  referring  to  the  punch,  typewriter,  drum,  and  the  SBS  if  the 
16  channel  system  is  installed.  The  typewriter  and  punch  are  slow  devices 
and  we  do  not  wish  the  computer  to  have  to  stop  when  executing  a  command 
pertaining  to  these.  When  a  TYO,  PPA  and  PPB  is  given  the  trap  is  made, 
the  ER  stores  the  character  in  a  buffer  if  the  buffer  is  not  already  full,  and 
control  is  returned  to  the  program  or  it  is  dismissed  if  the  buffer  is  full. 

On  a  TYI,  the  trap  is  made,  the  ER  extracts  a  character  from  the  buffer, 
and  control  returns  to  the  program.  If  the  buffer  were  empty,  the  program 
would  be  dismissed. 

The  drum  and  SBS  (TN  7-12,  15-22)  are  high  speed  operations,  but 
a  trap  must  be  made  because  of  assignment  problems.  In  the  same  manner 
as  the  external  lO  assignments,  the  user  may  have  written  his  program  with 
reference  to  one  drum  field  or  break  channel,  but  this  may  be  already  used 
by  another  user.  The  ER  will  translate  a  request  for  a  field  or  channel  into 
a  command  for  the  field  or  channel  assigned  to  this  user.  In  the  case  of  the 
drum,  it  must  also  change  the  arguments  of  the  commands  to  allow  for  the 
extra  time  spent  in  the  ER. 

2 .  II 1 egal  Commands 

Commands  considered  illegal  for  the  user  are  those  which  stop  the 
computer;  store  in,  or  jump  to,  protected  memory;  refer  to  unassigned 
equipment;  have  illegal  operation  codes;  and  those  which  are  built  into  the 
machine  to  permit  operation  of  the  time  sharing  system.  If  he  uses  any  of 
these  the  trap  is  made  and  appropriate  action  is  taken  by  the  executive  and 
administrative  routines. 
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Trap  numbers  2,13  and  14  are  those  EDCC  commands  which  may  be  in 
the  user's  program  and  which  cause  nothing  to  happen  except  a  trap  so  the 
ER  may  take  the  appropriate  action  as  described  earlier.  Trap  number  1 
contains  all  the  other  illegal  commands.  These  include  the  command  HLT, 
all  commands  with  illegal  operation  codes  (00,  14,  36  and  74),  the  illegal 
references  to  memory,  requests  for  manual  run  (single  step  or  single 
instruction),  all  EXC  commands  except  BPT,  AR  Q,  HNG  and  UHG,  and  all 
commands  pertaining  to  equipment  which  has  not  been  assigned  to  the  user, 
such  as  reader,  display  and  test  word  switches. 

F,  TIME  OUT  INTERRUPTS 

Time  out  interrupts  are  the  mechanism  by  which  the  ER  actually  does 
its  character  processing  to  and  from  the  external  equipment.  A  time  out 
interrupt  is  handled  in  the  same  manner  as  an  instruction  trap  and  is  given 
trap  number  0.  In  the  ER  the  console  flags  CF  are  looked  at  and  the  one 
with  the  highest  priority  is  serviced.  Then  the  next  highest  is  serviced, 
and  so  on  until  no  more  are  left,  at  which  time  control  returns  to  the  user's 
program.  This  in  no  way  affects  his  program;  it  is  effectively  just  a  stop 
of  a  small  duration. 

The  requirement  that  the  punches  must  be  kept  running  if  they  have 
more  than  one  character  dictates  the  maximum  time  between  successive 
time  out  interrupts.  The  character  time  on  the  punch  is  16  milliseconds. 

To  be  on  the  safe  side  it  was  thought  there  should  be  between  one  and  two 
interrupts  during  this  period.  A  convenient  source  of  time  pulses  is  the 
next  to  the  most  significant  bit  of  the  drum  counter.  The  drum  takes  33  1/3 
milliseconds  per  revolution,  and  this  will  change  state  every  l/4  revolution 
or  8  1/3  milliseconds.  This  could  also  be  used  as  a  convenient  means  of 
synchronizing  the  ER  to  the  drum  for  swaps. 
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LOGICAL  DESIGN 

The  logical  design  of  the  electronics  for  the  time  sharing  system  is,  for 
the  most  part,  fairly  straight  forward.  The  entire  design  is  made  using 
the  DEC  logic  conventions  (see  Appendix  D)  and  it  is  constructed  using  DEC 
5  megacycle  and  500  kilocycle  system  module  plug  in  units.  For  the  most 
part  it  is  contained  in  two  additional  bays  which  are  attached  to  the  present 
PDP-1  computer.  The  basic  computer  consists  of  four  bays  numbered  11, 

1,  2  and  3.  The  two  additional  bays  are  numbered  4  and  5.  (Figure  3.  1) 

The  magnetic  drum  is  a  separate  system  occupying  two  additional  bays  which 
is  connected  by  cables.  The  system  has  been  designed  in  such  a  way  as  to 
have  the  minimum  amount  of  modifications  to  the  PDP-1  as  possible.  These 
mostly  consist  of  buffers  for  certain  signals  and  disabling  functions.  All 
other  equipment  is  located  in  bay  4. 

All  hardware  added  affects  functions  which  take  place  on  cycle  ZERO 
of  the  two  machine  cycles,  or  during  one  of  the  special  cycles.  The  flow 
charts  for  these  are  shown  in  Figs.  3.  2  and  3.  4.  The  changes  necessitated 
by  the  T-S  system  are  shown  in  Figs.  3.  3  and  3.  4.  With  reference  to  these 
flow  charts,  the  sequence  of  machine  operation  can  be  explained  for  the 
added  instructions  and  for  the  old  instructions  under  the  T-S  system.  The 
main  registers  and  features  of  the  T-S  system  are  diagrammed  in  Fig.  3.5, 
along  with  their  lines  of  communication.  The  purposes  for  most  of  these 
were  described  in  the  last  chapter.  The  more  detailed  drawings  of  the 
actual  circuitry  may  be  found  in  Appendix  D. 

A.  CYCLE  ZERO  OPERATION 

From  Figs.  3.  2  and  3.  3,  it  may  be  seen  that  when  the  T-S  switch  is 
OFF  operation  proceeds  as  in  a  normal  PDP-1.  However,  when  in  the  T-S 
mode  several  new  instructions  are  possible  (the  EXC  class)  and  several 
other  instructions  are  handled  differently  (the  instructions  that  trap).  There 
are  two  modes  within  the  T-S  mode  --  the  executive  mode  (EM'^)  and  the  non¬ 
executive  mode  (EM°).  The  executive  mode  is  ON  whenever  control  is  in 
the  executive  routine.  When  in  the  executive  mode,  all  instructions,  including 
the  ones  that  normally  trap,  are  legal  and  the  EXC  class  of  instructions  is 
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ADJACENT  TO  PRESENT  PDP-1 
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FIG.  3.1  -  PHYSICAL  LAYOUT  -  ADDITIONAL  BAYS 


FIG.  3.2  -  CYCLE  ZERO  FLOW  DIAGRAM 


EQUIP.  EQUIP. 
ASSIGNED  ASSIGNS 


FIG.  3.3  -  CYCLE  ZERO  MODIFICATIONS 
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FIG.  3.4  -  SPECIAL  CYCLE  FLOW  DIAGRAM 
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FIG.  3.5  -  FLOW  LINES,  TIMESHARING  SYSTEM 
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available  to  the  machine.  The  design  nicely  falls  into  several  groups  which 
can  be  described  separately. 

1.  New  Instruction  Decoding 

The  executive  Instructions  are  decoded  in  a  straightforward  manner 
from  an  auxiliary  set  of  memory  buffer  decoders  (Fig.  5.  4).  These  are 
driven  by  a  special  set  of  bus  drivers  located  in  the  PDP-1  to  prevent 
loading  of  the  regular  MB  drivers  which  are  used  for  some  external  equip¬ 
ment  (Fig.  5.3). 

Thirty  two  instructions  are  decoded  with  00,  12  and  24  not  used. 

Space  is  left  for  additional  decoders  if  desired.  Several  of  the  instructions 
which  are  implemented  in  the  PDP-1  also  ha.ve  their  timing  derived  here. 
These  include  RPF,  LPF  and  RBU. 

2.  Print  Status,  Lock,  Skip  and  Type  Enable 

The  PS  and  LK  flip  flops  work  identically  so  only  one  will  be  described. 
The  commands  PSO  and  LKY  turn  ON  the  flip  flops  which  are  conditioned  by 
the  console  number  (decoded)  held  in  the  CNR  at  the  time  this  command  is 
giveny.  Likewise  PSF  and  ULK  turn  these  flip  flops  OFF.  Note  that  PSg  g 
and  LK-j  refer  to  the  punches  1  and  2  in  this  scheme  (Fig.  5.  5),  The 
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several  conditions  for  SKIP  are  decoded  with  this  group.  When  the  command 
skip  on  print  status  (SPS)  is  given  by  the  ER,  it  only  wishes  to  address  the 
PS  flip  flop  associated  with  the  console  in  the  CNR.  Print  Status  Enable 
(PSE)  is  true  whenever  the  addressed  Print  Status  flip  flop  is  on.  When  the 
command  SPS  is  given  and  PSE  is  true,  the  level  SKIP  ENABLE  is  true.  If 
PSE  is  false,  the  level  SKIP  ENABLE  is  true.  These  two  levels  are  OR'ed 
into  the  regular  PDP-1  skip  logic  which  causes  the  skip.  These  levels  are 
conditioned  by  bit  5  of  the  MB  in  a  manner  similar  to  the  Skip  Group  (see 
Appendix  A4).  The  command  SLK  is  handled  indentically  to  SPS.  SDY  skips 
if  the  user  in  memory  (CIM)  is  holding  down  his  console  display  button 
(DYB).  The  instruction  SHG  investigates  the  HG  flip  flops  only. 

The  seven  Type  Enable  levels  serve  two  purposes.  They  light  an 
indicator  on  each  of  the  seven  consoles  telling  the  user  it  is  permissable 
for  him  to  type  in,  and  they  unlock  the  typewriter  for  typing  in.  A  user 
may  type  if  PS  is  OFF  and  LK  is  OFF.  Print  Status  ON  indicates  the  com¬ 
puter  is  trying  to  type  out,  and  PS  OFF  but  LK  ON  indicates  the  users  buffer 
is  full  in  the  ER. 
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3.  Flag  Registers  and  Console  Priory 

This  circuitry  contains  the  heart  of  the  T-S  system.  The  Console 
Flags  (CF)  are  set  whenever  the  external  device  (typewriter  or  punch)  has 
finished  with  its  last  instruction  andis  ready  for  another.  It  is  reset  when¬ 
ever  that  console  has  been  serviced  by  the  ER  as  indicated  by  an  RCN.  For 
a  typewriter  the  flag  is  set  on  one  of  two  conditions 

1.  Print  Status  is  OFF  and  the  pulse  ST  (for  strobe  type)  appears 
indicating  a  key  has  legally  been  struck.  If  a  key  has  illegally 
been  stuck,  as  if  LK  is  ON,  the  pulse  ST  does  not  appear. 

2.  Print  Status  is  ON  and  the  typewriter  is  finished  typing  out  the 
last  character.  These  are  both  levels  so  are  strobed  into  CF 
on  TPjq-  The  completion  pulse  from  the  typewriter  cannot  be 
used  since  when  PS  is  first  turned  ON,  no  pulse  appears  until 
a  character  has  been  typed,  but  no  character  can  be  sent  out 
until  CF  is  set  and  serviced  by  the  ER. 

The  flag  for  a  punch  (PuF)  is  set  in  a  manner  similar  to  (2)  above 
since  only  output  may  occur. 

The  Flag  registers  are  arranged  in  a  priority  chain  so  that  no  console 
may  get  better  service  than  another.  (Fig.  5.  6)  This  priority  is  rotating 
within  the  punches  and  within  the  typewriters,  with  the  punches  being  ser¬ 
viced  before  the  typewriters.  The  reason  for  this  is  purely  mechanical. 

If  a  punch  is  not  fed  characters  often  enough  it  will  go  out  of  synchroniza¬ 
tion  causing  it  to  "chatter,  "  In  a  pure  rotating  chain  it  would  still  get 
serviced  every  time  out,  but  it  may  be  the  first  on  one  time  out  and  the 
last  on  the  next  time  out,  causing  an  interval  slightly  too  long  for  decent 
operation. 

The  priority  function  is  easily  derived.  The  number  of  the  last  con¬ 
sole  serviced  is  stored  in  the  Console  Priority  Register  (CPR).  (Fig.  5.6) 
The  contents  of  this  register  are  decoded  and  fed  back  into  the  priority 
chain.  The  point  in  the  closed  chain  at  which  it  is  fed  back  is  opened 
causing  a  new  console  (namely, the  next  one  in  the  chain)  to  have  highest 
priority  for  the  next  service.  The  break  simulates  the  level  NONE  HIGHER. 
If  this  level  is  true  and  the  CF  is  OFF,  the  level  propogates  to  the  next 
flag.  If  CF  is  ON,  that  flag  sets  up  a  level  F  and  the  NONE  HIGHER  line 
drops  for  all  following  flags.  Thus  only  one  F  may  be  true  at  a  time.  The 
level  F  is  encoded  into  a  three  bit  console  number  CN^  ^ indicating  the  type¬ 
writer  with  the  highest  priority  now  waiting  for  service. 
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The  punches  are  hajidled  a  little  differently.  They  are  considered  as 
consoles  8  and  9  as  far  as  the  console  number  is  concerned.  Therefore  bit 
0  of  the  CPR  and  CNR  is  a  ONE  for  a  punch.  This  feature  is  used  to  deter¬ 
mine  the  console  number  for  a  punch.  The  Punch  Flags  are  OR  ed  together 
to  form  this  bit  and  this  level  is  used  to  temporarily  set  to  ZERO  the  number 
generated  by  the  typewriter  console  flags.  Bit  0  of  the  four  bit  CPR  is  not 
needed  in  the  rotating  chain  and  is  used  to  hold  the  last  punch  served.  It  is 
ZERO  for  punch  0  and  ONE  for  punch  1  .  In  this  manner  punch  1  is  served 
if  punch  flag  I  is  ON  and  either  punch  0  was  last  serviced  or  punch  0  does 
not  want  service  now.  The  levels  PO  and  PI  are  thus  derived  to  mean 
"serve  punch  0  or  1  now.  " 

The  CNR  is  loaded  from  ^  function  just  des¬ 

cribed  on  the  commands  ECN,  SCN  and  RCN  respectively.  Its  output  is 
decoded  into  the  9  console  numbers  C^  for  setting  the  PS  and  LK  flip  flops. 
The  output  of  CPR  is  decoded  for  use  in  the  priority  chain,  hi  this  respect 
the  output  0  was  arbitrarly  decided  to  have  the  same  function  as  the  output  7, 
namely  interrupting  the  chain  before  flag  1. 

4.  Assignment  Register 

The  Assignment  Register  is  loaded  from  the  lO  on  the  instruction  LAR. 
Bits  0-2  of  the  AR  hold  the  current  console-in-memory.  These  are  decoded 
to  permit  operation  of  the  correct  set  of  sense  switches  and  for  indication 
purposes.  Bits  3-5  are  used  for  assignment  of  external  lO  equipment. 

Bits  6  and  7,  16  and  17,  and  15  hold  the  assignments  for  the  readers,  dis¬ 
plays  and  test  word  switches  respectively  --  one  bit  per  device  coded 
uniary.  The  rest  of  the  bits,  8-14,.are  used  for  memory  protection.  These 
bits  are  checked  against  bits  8-14  of  the  MB.  See  Fig.  5.  7.  When  the  MB 
is  greater  than  the  contents  of  ARg  a  level  is  set  for  use  by  the  trap 
logic. 

5.  Trap  Logic 

It  has  already  been  seen  that  certain  instructions  (Table  2.  1)  must 
trap  to  the  ER  when  working  in  the  T-S  mode.  When  a  trap  is  made,  the 
instruction  must  be  decoded,  and  a  trap  started,  early  enough  to  prevent 
any  operation  of  the  trapped  instruction.  The  instructions  are  first  decoded 
on  TP^  of  cycle  ZERO,  and  the  earliest  actions  that  must  be  prohibited  are 
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command  pulses  on  TP^  of  an  lOT  instruction.  This  gives  0.  8  microseconds 
to  detect  and  start  the  trap.  The  conditions  for  each  trap  are  determined 
separately  (in  parallel)  and  OR'ed  together  to  form  the  possible  trap  condition. 
(Fig.  5.8)  This  condition  enables  the  TRAP  level  of  CYC°  EM°.  The  signal  t| 
is  also  present.  Cycle  ZERO  must  be  included  to  prevent  the  possibility  of  data 
received  in  cycle  ONE  from  causing  a  trap  if  it  happens  to  have  the  same  bit 
configuration  as  one  of  the  illegal  commands. 

The  level  TRAP  must  initiate  the  trap  and  disable  the  function  that 
caused  the  trap.  When  this  function  is  disabled,  the  TRAP  level  will  of 
course  fall.  Therefore  TR.AP  must  be  stored  in  a  flip  flop  TR.  This  must 
be  set  before  TP,  as  mentioned  earlier,  so  TP^  is  the  only  choice.  To 
have  the  TRAP  level  come  up  before  TP^  requires  that  all  logic  involved 
before  the  TR  flip  flop  be  of  the  5  me  type.  This  includes  the  logic  for 
determination  of  an  Illegal  memory  reference. 

6.  Typewriter  Logic 

The  logic  for  the  typewriter  is  very  similar  to  the  standard  DEC  type¬ 
writer  logic.  Since  the  problems  of  synchronizing  with  a  program  no  longer 
exist,  most  of  the  logic  pertaining  to  completion  pulses  may  be  omitted,  as 
may  the  type  buffer  status  flip  flop.  The  correct  typewriter  may  be  easily 
selected  on  a  TYO  by  gating  this  pulse  with  the  console  number.  To  "lock" 
the  keyboard  to  prevent  unwanted  type  in  is  very  simple  also.  The  gate 
allowing  the  STROBE  TYPE  pulse  may  be  conditioned  by  TE^  (type  enable) 
as  can  the  gate  which  clears  the  type  buffer.  When  this  "locked”  the 
character  is  still  typed  on  the  paper,  but  doesn't  get  into  the  computer. 
Programming  in  the  ER  could  be  done  to  show  such  characters  in  red,  if 
desired. 

A  separate  set  of  such  logic  is  associated  with  each  typewriter.  The 
type  buffers  in  each  set  of  logic  are  labled  TBl,  TBZ,  etc.  These  are 
mixed  together  in  a  TYPE  MIXER  (Fig.  5.  7).  On  a  TYI,  the  appropiate 
group  of  lines  is  pulsed  depending  on  which  console  number  is  in  the  CNR, 
and  the  contents  of  the  correct  type  buffer  are  strobed  into  the  PDP-1  input 
mixer  directly  rather  than  thru  gates,  since  it  is  already  gated  here. 
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B.  TRAP  CYCLE  OPERATION 

The  circuitry  needed  to  perform  the  storing  of  the  AC,  PC,  lO  and 
other  miscellaneous  operations  is  almost  identical  to  that  of  the  SBS 
system.  For  this  reason  the  trap  logic  was  made  to  look  like  another 
break  channel  --  which  is  valid  with  either  the  single  or  16  channel  system. 
The  three  flip  flops  associated  with  the  normal  break  system  are  called 
Sync,  Waiting  Break  and  Break  Started.  Similarly  the  T-S  trap  flip  flops 
have  been  named  ES,  EW  and  EM.  The  normal  break  system  has  been 
modified  to  load  the  trap  number  into  the  AC  on  break  cycle  3  when  EM  is 
ON.  (See  Figs.  3.4  and  5.  10)  Otherwise  operation  is  that  of  a  normal 
break. 

The  logic  is  arranged  such  that  a  request  by  the  time  sharing  system 
has  priority  over  the  other  break  channel.  In  a  16  channel  system  one  may 
want  a  few  channels  of  higher  priority.  The  system  will  break  whether  or 
not  we  are  "in"  the  sequence  break  mode.  Effectively  we  can  be  in  the 
break  mode  at  all  times  by  ignoring  the  break  mode  flip  in  deriving  a  request 
level.  This  is  desired  so  the  user  may  turn  on  or  off  his  channel  without 
affecting  operation  of  the  T-S  system. 

The  flip  flop  ES  is  a  synchronizing  flip  flop  which  holds  the  time¬ 
out  pulse.  If  by  chance  EW  should  be  set  by  both  a  time  out  and  a  trap  on 
the  same  cycle,  the  trap  will  take  precedence  in  the  following  manner;  The 
AC  is  set  from  the  TN  register.  On  a  timeout  TN  is  not  set,  therefore  the 
AC  will  contain  0,  but  on  a  trap  TN  is  set  by  the  trap  condition.  Thus  when 
both  occur  the  AC  will  hold  the  trap  number  establishing  the  trap  in  the  AC 
rather  than  the  timeout. 

Once  the  break  has  been  started,  the  EM  flip  flop  (break  started)  is 
turned  ON  and  remains  ON  until  the  sequence  is  dismissed  by  jumping 
deferred  thru  location  7001  as  in  the  normal  break  system.  If  both  a  trap 
and  a  timeout  occur,  EW  and  TR  will  be  ON  and  ES  does  not  get  reset. 

Then  EW  is  reset  before  TR,  so  that  level  will  be  stored  to  cause  a  timeout 
interrupt  as  soon  as  the  trap  has  been  serviced.  The  request  for  a  break  is 
given  when  EM  is  OFF  and  EW  is  ON  causing  the  next  request  to  come  as 
soon  as  EM  is  turned  OFF  by  the  end  of  the  trap  break. 
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The  logic  for  determining  where  to  start  the  deposit  of  the  AC  must 
be  modified  to  start  at  7000  rather  than  0000.  This  simply  means  setting 
three  bits  to  ONE  on  the  condition  TP^  BCl'EW^.  Since  there  are  so  many 
miscellaneous  signals  used  in  the  trap  system,  and  there  happens  to  be 
several  module  positions  available  near  the  regular  break  channel  where 
these  are  derived,  it  was  decided  to  install  all  this  logic  for  the  trap  system 
in  that  location. 

C.  CONSOLE  OPERATION 

Each  of  the  seven  consoles  will  consist  of  six  sense  switches,  a  push 
button,  a  display  lever,  and  a  on-off  switch  in  addition  to  the  typewriter 
and  indicator  lights  already  mentioned.  (Fig.  5.  2)  The  sense  switches 
are  gated  into  the  normal  sense  switch  operation  if  that  user  is  active  in 
memory.  The  push  buttons  and  on-off  switches  set  levels  which  are  read 
into  the  lO  on  the  command  RBU,  and  the  display  levers  are  sensed  on 
the  command  SDY. 

Two  additional  switches  are  provided  for  turning  the  main  system 
ON.  The  switch  TS^  enables  the  entire  system,  including  instructions, 
traps,  etc.  The  switch  TS^  disables  all  functions  on  the  main  computer 
console.  The  two  switches  were  provided  to  allow  the  main  console  func¬ 
tions  when  trying  to  debug  the  T-S  system  itself. 

D.  MODIFICATIONS  AND  ADDITIONS  TO  THE  PDP- 1 

Several  minor  modifications  and  additions  are  necessary  in  the  PDP-1 
itself  to  implement  the  T-S  system  (Fig.  5.  10).  The  switch  TS^  is  used  to 
disable  the  console  functions  by  stopping  the  start  pulses  and  forbidding 
them  to  turn  off  the  RUN  flip  flop.  The  break  encoder  is  modified  by 
gating  it  to  work  only  when  a  break  occurs  and  EW  is  OFF.  Otherwise 
the  new  break  encoder  described  earlier  will  work.  Two  gates  are 
installed  in  the  single  channel  break  system  to  prevent  the  flip  flops  from 
being  set  and  cleared  if  the  EW  flip  flop  is  ON  indicating  the  other  channel 
(trap)  has  precedence.  The  other  modifications  include  interchanging  the 
wires  MBg°  and  ENABLE  and  the  wires  MB^  and  ENABLE  in  the  skip  logic 
to  permit  MB^  to  condition  the  added  skips;  and  prohibiting  the  in-out  halt 
except  on  an  RPA  or  RPB  instruction. 
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1.  Additions 

The  additions  are  mainly  gates  to  allow  machine  registers  to  be  set 
by  the  T-.S  system,  and  disabling  buffer  inverters.  Gates  are  provided 
for  setting  the  AC  from  TN,  the  PF  from  the  lO,  and  the  lO  from  the  PF. 

On  a  trap,  the  instructions  lOT,  HLT  and  LAT  are  disabled  by  grounding 
the  main  instruction  decoder  for  lOT  and  the  lines  LAT  and  HLT  +  ILL 
OP  CODE  +  MAN L  RUN.  The  AC  is  zeroed  on  a  trap  or  timeout  by 
enabling  the  normal  AC  zero  logic.  In  a  similar  manner  the  PF  are  cleared 
on  LPF  but  here  two  inventer  a.re  needed,  one  to  provide  the  pulse,  and 
the  other  to  indicate  "all  program  flags". 

Outputs  to  the  T-S  system  include:  the  level  STO  which  indicates  a 
store  or  JMP  class  command  for  use  in  determining  an  illegal  memory 
reference;  the  pulses  Power  Clea.r  TP^,  TP.^  ^  and  TP^^  and  the  levels 
lOT,  LAT  and  HLT  +  ILL  OP  CODE  +  MAN'L  RUN  for  use  in  the  trap 
logic. 

E.  INTERCONNECTING  WIRING 

The  above  hardware  is  installed  in  a  few  spare  module  positions  in 
the  PDP-1  near  where  they  will  be  used.  In  addition,  several  module 
positions  have  been  taken  for  the  purpose  of  proceding  cable  connectors 
to  the  T-S  bay.  The  cables  from  bay  4  are  terminated  in  a  olank  system 
module  board  and  plugged  in  as  any  other  module.  This  provides  easy 
disconnect  in  the  case  of  trouble,  and  a  very  handy  way  of  wiring  the 
changes  (Fig.  5.  11), 

F.  HARDWARE  LAYOUT 

The  entire  logic  for  the  T-S  system  is  contained  in  bay  4  and  a  few 
module  positions  in  the  main  computer.  The  arrangement  in  bay  4  is  indi¬ 
cated  in  Fig.  3.  6.  The  top  panel  contains  the  switches  TS^  and  TS^,  as 
well  as  indicator  lights  for  the  AR,  CNR,  CF  and  CPR.  Panels  H,  J  and 
K  hold  the  electronics  for  two  typewriters.  Any  additional  are  installed 
in  panels  on  the  rear  door.  For  this  reason  the  power  supplies  for  the 
system  are  all  located  on  the  rear  doors  of  bay  5. 
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FIG.  3.6  -  HARDWARE  ASSIGNMENT  IN  BAYS 
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Bay  5  does  not  contain  time-sharing  equipment,  but  it  contains 
various  provisions  for  external  lO  connections.  Provision  is  made  for 
pulse  outputs  corresponding  to  lOT  10-17  on  each  of  seven  channels. 

These  channels  are  gated  by  bits  3-5  of  the  AR  as  indicated  earlier. 

This  allows  several  users  to  program  for  the  same  channel,  in  the  same 
manner  as  a  drum  field  or  break  channel.  Several  panels  of  taper  pin  and 
banana  plug  patch  panels  are  provided  for  mixing  signals  and  connecting 
to  a  wide  range  of  output  connectors  near  the  bottom  of  the  bay.  The 
doors  of  this  bay  have  been  shortened  to  allow  users  to  connect  their  equip¬ 
ment  semi-permanently  without  disrupting  the  appearance  of  the  computer 
(see  Fig.  3.  1). 

G.  COMPLETION  PULSE,  STATUS  BIT  AND  PUNCH  PROVISIONS 

One  of  the  main  considerations  in  building  the  T-S  system  is  to 
make  the  system  operate  in  such  a  way  that  it  looks  like  a  normal  PDP-1 
to  the  user.  Thus  completion  pulses  and  status  bits  should  be  presented 
to  the  user  for  use  in  his  program. 

In  the  T-S  system  a  completion  pulse  may  be  missed  from  the  reader 
or  display  if  it  arrives  when  another  user  is  in  memory.  Special  provisions 
have  been  made  for  storing  these  completion  pulses  until  the  correct  user 
arrives  back  in  memory  (Fig-  5,  12).  A  simulated  completion  pulse  is  then 
given  and  the  user's  program  processes  the  information,  if  he  so  desires. 

1,  Status  Bit  Provisions 

It  was  described  earlier  how  six  new  instructions  must  be  added  to 
turn  off  and  on  the  status  bits  for  the  punch  and  typewriter  in  the  T-S 
mode.  In  the  non-T-S  mode  the  regular  status  bits  apply.  All  status  lines, 
except  for  the  punch  and  reader,  are  duplicated  onto  another  leg  of  the  input 
mixer  in  the  T-S  mode.  Three  flip  flops  --  punch,  type  out  and  type  in  -- 
are  provided  which  set  the  status  lines.  These  flip  flops  are  set  and  clearedby 
the  instructions  PUN,  PUF,  TON,  TOF,  TINandTIF  if  the  CNR  is  identical  to  the 
CIM  (ARq  ^  way  the  command  will  only  change  the  status  flip  flop 

of  the  user  in  memory  when  one  of  his  devices  is  being  services,  and  not 
when  the  ER  is  servicing  another  console. 
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2.  Extended  Punch  Buffers 

For  the  same  reason  that  the  punches  must  be  services  first  on  a 
time  out  interrupt,  to  keep  them  in  operation  without  "chattering,  "  pro¬ 
visions  must  be  made  to  prevent  chatter  during  a  drum  swap.  This  takes 
up  to  33  miliseconds,  denying  the  punch  of  2  or  3  cha.racters.  The  only 
way  to  overcome  this  is  to  have  three  punch  buffers  in  series  which  keep 
the  punch  supplied  during  this  interval  (Fig.  5.  12),  The  ER  can  store 
three  characters  in  these  buffers,  then  keep  supplying  them  one  at  a  time 
as  needed  to  keep  all  three  buffers  full.  The  condition  for  setting  the 
punch  flag  with  this  kind  of  operation  is  buffer  3  (furthest  from  the  punch) 
empty  and  PS  on  the  TP^^.  This  can  be  derived  from  the  flip  flops 
associated  with  the  extra  punch  buffers. 


CHAPTER  IV 


PROGRAMMING  FOR  THE  SYSTEM 

The  programming  for  the  time -sharing  system  consists  of  two  parts  -- 
the  executive  routine  (ER)  and  the  administrative  routine.  The  former  is 
a  small  program  of  about  450  registers  which  occupies  upper  memory  at 
all  times  the  system  is  in  operation.  Its  function  is  to  handle  the  second- 
to- second  administration  of  the  system  including  such  things  as  time  out 
interrupts,  traps,  character  processing  and  input-output  buffers  for  the 
external  equipment.  The  administrative  routine  is  a  much  longer  program 
which  is  called  in  by  the  ER  whenever  it  is  needed.  This  routine  handles 
all  equipment  assignment  requests  of  the  user,  comments  in  the  case  of 
errors,  etc.  In  the  course  of  its  work  it  modifies  the  ER  to  handle  the 
current  conditions. 

A.  THE  EXECUTIVE  ROUTINE 

The  executive  routine  consists  of  several  subprograms  which  will 
be  described  separately.  These  include  the  character  service  routine, 
trap  dispatch  routines,  and  dismiss  routine.  When  a  trap  is  made  by  the 
system,  the  contents  of  the  AC,  PC,  and  lO  are  stored  in  locations  ac, 
pc,  and  io  of  the  ER,  the  trap  number  is  put  into  the  AC,  and  control  is 
transferred  to  location  io  +  1.  This  is  accomplished  by  the  SBS  system 
which  has  been  modified  to  store  these  registers  starting  at  location 
YOOOg. 

As  was  mentioned  earlier  the  area  occupied  by  the  ER  is  at  the 
top  of  memory  and  is  protected  against  any  attempts  by  a  user's  program 
to  alter  the  contents  of  any  register  in  the  ER.  This  protected  area  is 
divided  into  two  sections  as  shown  in  Fig.  4.  1.  The  lower  section  is 
referred  to  as  the  user's  executive  area.  It  contains  information  used  by 
the  ER  but  which  pertains  only  to  the  user  in  memory.  This  includes 
the  trap  dispatch  tables,  optional  sections  of  the  ER  such  as  drum  or  SBS 
options,  and  constants  and  registers  such  as  the  length  of  a  user's  quan¬ 
tum  and  his  assignment  register.  This  lower  section  is  swapped  with  the 
user's  program  when  he  is  dismissed. 
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A  general  flow  chart  of  the  ER  program  is  shovm  in  Fig.  4.  Z.  When 
the  ER  is  entered,  a  dispatch  is  made  on  the  proper  trap  number.  These 
fall  into  three  general  classes:  input-output  traps  which  require  character 
transmission  to  or  from  a  buffer;  equipment  traps  where  it  must  be  decided 
whether  the  equipment  request  command  is  legal  and  then  perform  the 
necessary  calculations  or  operations;  and  time  out  interrupts  which  per¬ 
form  service  to  external  equipment.  The  first  two  classes  return  to  the 
user  after  performing  their  function,  unless  it  is  not  possible  to  transmit 
the  character  (buffer  full  or  empty)  in  which  case  the  user  is  dismissed. 

The  time  out  service  determines  whether  the  users  quantum  is  finished, 
then  dismisses  or  returns  to  the  user.  The  dismiss  sets  up  the  machine 
for  the  drum  swap,  and  determines  whether  there  is  time  enough  left  to 
service  more  equipment  before  the  drum  is  ready.  If  not  the  swap  is 
started  immediately,  otherwise  more  service  is  given.  More  detailed 
flow  charts  of  the  ER  are  given  in  Figs.  4.  3  thru  4.  11.  A  copy  of  the 
program  itself  is  found  in  Appendix  C.  The  individual  sections  will  be 
explained  in  more  detail  below. 

1.  Trap  Dispatch 

Upon  first  entering  the  ER,  a  dispatch  is  made  on  the  trap  number 
to  the  correct  program  sequence.  The  main  sequences  are  those  for 
time  out  interrupt,  and  lOT  instruction  traps  TYO,  TYI,  PPA  and  PPB. 

The  drum  and  SBS  sequences  are  optional  by  request.  There  are  also 
dispatches  for  several  miscellaneous  commands  vital  to  the  administra¬ 
tive  routine.  The  trap  dispatch  table  is  established  by  the  administrative 
routine  at  each  user's  initial  request  based  on  his  equipment  requests. 

See  Fig.  4. 3. 

Z.  Time  Out  Interrupt 

This  routine  determines  the  next  console  desiring  service  of  its 
external  equipment,  if  any.  If  it  finds  one,  it  goes  to  a  service  routine, 
services,  and  returns  to  determine  the  next  console.  When  there  are  no 
more  requests, action  is  started  to  return  to  the  user's  program  if  his 
quantum  is  not  up.  He  may  lengthen  his  quantum  once  by  depressing  the 
display  button  on  his  console.  If  his  quantum  is  up  he  is  dismissed. 
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FIG.  4.2  -  GENERAL  FLOW  DIAGRAM  OF  EXECUTIVE  ROUTINE 
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3.  Initialize  and  Index  the  ADM  Tables 

These  are  three  subprograms  which  are  called  from  various  places 
throughout  the  ER  for  the  purpose  of  keeping  track  of  the  several  consoles 
information.  The  ER  contains  a  character  buffer  for  each  typewriter  or 
punch  connected  to  the  machine.  These  are  ring  buffers,  that  is  when  the 
bottom  of  the  buffer  is  reached,  the  top  location  is  considered  next. 

With  each  buffer  there  are  associat  ed  three  pointers  called  the  ADM 

pointers.  Pointer  ADM  (l,n)  points  to  the  location  in  the  n^^  buffer  where 

the  next  character  is  to  be  placed  --  the  input  pointer.  ADM  (2,n)  points 

th 

to  the  position  in  the  n  buffer  where  the  next  character  is  to  be  taken 
from  --  the  output  pointer.  ADM  {3,n)  points  to  the  end  of  the  buffer  (or 
rather  the  end  plus  one).  These  locations  are  in  the  address  portions  of 
the  pointers.  In  addition  bit  0  if  ADM  (l,n)  is  a  ONE  if  the  buffer  is  full. 

Bit  0  of  ADM  (2,n)  is  a  ONE  if  the  buffer  is  empty. 

The  subprogram  sat  (Fig.  4.  4)inilializes  three  locations  to  hold  the 
pointers  pertaining  to  the  current  console  being  serviced  as  determined 
by  the  program  calling  sat. 

The  subprograms  ite  and  itf  index  the s e pointers  and  test  for  empty  or 
full  buffers  (Fig.  4.  5).  Ite  indexes  the  output  pointer  and  checks  against 
ADM(3)for  the  bottom  of  the  buffer.  If  agreement  the  pointer  is  reset 
to  the  top.  Then  it  is  checked  against  the  input  pointer.  If  equal  the 
buffer  must  be  empty  since  the  output  pointer  has  caught  the  input  pointer. 

Bit  zero  is  set  for  future  use.  It  works  in  exactly  the  same  manner  but  it 
checks  for  a  full  buffer  by  checking  whether  the  input  pointer  has  caught 
the  output  pointer. 

4.  Time  Out  Service 

Before  the  service  routine  is  described,  a  word  should  be  said 
about  the  operation  of  the  PS  and  LK  flip  flops.  Thispartof  the  ER  is  programmed 
with  the  following  convention.  If  PS  is  ON,  the  typewriter  or  punch  has 
material  it  wants  to  output.  When  PS  is  OFF,  the  punch  is  free, or  the 
typewriter  can  accept  typed  in  material  if  the  LK  flop  flop  is  OFF.  If 
locked,  any  material  typed  does  not  get  into  the  computer. 

This  subprogram  handles  all  character  processing  between  the  com¬ 
puter  and  the  external  equipment  (Fig.  4.  6).  The  correct  pointers  are  first 
set  up,  and  depending  on  the  requesting  devices  the  correct  commands  are  given  to 
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service  the  device.  On  a  punch  or  type  out  the  buffer  cannot  now  be  full, 
so  the  status  bits  are  turned  off  and  the  appropriate  pointers  are  reset. 

If  the  request  was  a  type  in,  the  command  is  executed  and  the  keyboard 
is  locked  to  prevent  further  type  in  if  the  buffer  becomes  full. 

5.  Type  Out  Routine  Trap  3 

The  type  out  command  can  only  be  given  by  the  program  in  memory, 
so  the  console  number  is  set  from  the  AR.  The  buffer  can  accept 
material  if  the  condition  PS^  +  PS°  -OKI  =  PSl  +  L,k1  exists.  Otherwise 
the  program  still  has  a  request  in  for  more  typed  material  and  the  user 
is  dismissed  (Fig.  4.  7).  If  the  condition  is  met,  the  ADM  table  is  set 
up  using  sat,  and  the  character  is  stored  in  the  buffer,  if  it  is  not  full. 

If  it  is,  the  user  is  dismissed,  PS  and  LK  are  turned  ON  indicating  ser¬ 
vice  required  on  a  time  out  and  that  the  buffer  is  lii  use  by  aTYO.  The  input 
pointer  is  indexed  using  it  and  if  thebuffer  is  full  the  type  out  status  bit  is 
turned  on  before  returning  to  the  user. 

6.  Type  In  Routine,  Trap  4 

This  routine  is  very  similar  to  the  type  out  routine  given  above 
(Fig.  4.  7).  The  TYI  command  is  considered  legal  if  the  condition  PS°- 
LK°  exists,  and  the  ADM  tables  are  then  set  up.  If  not,  the  user  is 
dismissed.  The  lO  is  loaded  from  the  buffer,  if  it  is  not  empty.  If 
empty  he  is  dismissed.  The  LK  flip  flop  must  be  turned  OFF  and  PS 
must  be  turned  OFF  before  this  last  dismissal  since  this  may  be  the  first 
request  for  a  type  in  and  the  user  must  be  allowed  to  type  even  if  the  pro¬ 
gram  is  dismissed.  The  output  pointer  is  indexed  and  the  type  in  status 
bit  is  turned  off,  if  the  buffer  is  empty,  before  returning. 

7.  Punch  Paper  Tape,  Traps  5  and  6 

The  punches  may  be  called  by  any  user,  (Fig.  4.8  )  therefore  ON  is 
set  by  loading  from  the  lO.  The  table  is  setup,  the  user  is  dismissed  if  the 
buffer  is  full,  and  the  character  is  stored  in  the  buffer  if  not  full.  Next 
the  input  pointer  is  indexed  and  the  punch  status  bit  is  turned  on  if  the 
buffer  is  now  full. 

The  difference  between  a  PPA  and  a  PPB  is  on  the  method  of  storage. 
A  PPA  punches  8  holes  from  bits  10-17  of  the  lO.  A  PPB  punches  6  holes 
from  bits  0-5  of  the  lO,  with  hole  7  always  blank  and  hole  8  always  punched. 
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When  a  PPB  trap  occurs,  the  character  is  rotated  into  bits  12-17  and 
bit  10  is  made  a  ONE.  Then  it  can  be  punched  out  with  a  PPA  command. 
This  allows  frequent  mixing  of  PAA's  and  PPB's. 

8.  Drum  Instructions,  Traps  7,  8,  9  and  10 

This  is  an  optional  part  of  the  programming  which  is  requested  from, 
and  put  into  the  user's  executive  area  by,  the  administrative  routine  if 
the  user  wants  his  program  to  execute  drum  transfers.  This  accomplishes 
two  objectives.  The  user  may  have  written  his  program  assuming  a  drum 
field,  n,  which  is  already  assigned  to  something  else.  In  this  case  all 
references  to  drum  fields  must  be  modified  to  read  field  m,  the  one 
assigned  to  him.  This  assignment  is  made  by  the  administrative  routine. 

The  other  objective  has  to  do  with  the  time  required  to  go  thru  the 
executive  routine  on  such  a  drum  request.  The  user  probably  has 
requested  a  break  on  a  certain  address  to  allow  himself  time  for  a  short 
subroutine  of  known  length  before  the  transfer  request.  The  ER  takes 
extra  time  to  execute  the  break  request  and  also  on  the  transfer  request. 
Therefore  the  address  must  be  modified  to  give  a  break  earlier  than  that 
requested  by  the  user.  A  similar  condition  exists  on  the  read  drum 
address  instruction.  The  constants  fcl  and  fc2  must  be  supplied  by  the 
administrative  routine. 

9.  Dismiss  Routine 

The  function  of  the  dismiss  routine  is  to  prepare  the  way  to  bring  in 
a  new  user  when  it  has  been  deemed  time  to  dismiss  the  present  user. 

The  normal  entry  is  at  location  dms  (Fig.  4.  9);  for  the  present  we  will 
ignore  entry  dmO  . 

The  first  function  of  the  dismiss  is  to  save  the  program  flags  so 
they  can  be  used  by  the  ER,  then  to  determine  if  any  new  requests  have 
arrived  from  the  users  for  special  service.  The  command  RBU  reads 
the  current  buttons  and  switches  into  lO^  ^  and  lO^  respectively.  If 
no  new  request  have  arrived  it  starts  setting  up  the  write  field,  WFLD, 

Any  new  request  cause  the  appropiate  indicators  in  the  fid  field 
to  be  set.  If  bit  0  is  a  ONE,  that  user  wants  back;  if  bit  1  is  a  ONE  he 
wants  back  having  pushed  his  button,  and  if  bit  1  is  a  ONE,  he  has  turned 
on  his  switch  indicating  the  administrative  routine  is  wanted.  Thus  if  only 
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bit  0  is  ON  he  wants  his  original  program  back.  This  is  normally  ON; 
if  the  buffer  becomes  empty  on  a  TYI  or  if  the  wrong  punch  command  is 
given,  dismiss  and  wait  is  given  which  turns  it  off  until  the  condition  is 
cleared. 

Location  dml  starts  the  process  of  drum  transfer.  Fdp  is  a  pointer 
indicating  which  user  is  currently  in  memory.  This  is  indexed,  modulo 
4,  and  the  new  user  is  determined.  If  he  is  waiting  (bit  0  is  ZERO)  the 
program  loops  back  to  dml  (Fig.  4.  10).  This  continues  until  a  valid  user 
is  found  or  it  is  determined  all  users  are  waiting,  in  which  case  the  only 
thing  that  can  be  done  is  service  more  consoles  if,  and  when,  they  want 
service.  When  a  valid  user  if  found,  the  next  two  bits  are  investigated.  If 
both  are  zero,  the  new  read  field  (RFLD)  and  word  count  are  set  up  in 
the  AC,  and  dm2  is  the  next  instruction. 

If  one  of  the  bits  is  non-zero  control  is  transferred  to  bug,  a  sub¬ 
program  which  determines  what  the  user  wants.  The  switch  of  course 
requests  the  administrative  routine.  The  button  may  request  the  adminis¬ 
trative  routine  called  adm,  another  field  containing  some  debugging  routine 
called  fit,  or  a  return  to  a  debugging  routine  in  his  own  program  --in  which 
case  the  main  program  must  be  brought  back  and  the  pc  changed.  The 
location  to  which  the  button  is  to  given  control  is  found  in  the  locations  deb 
for  each  program.  It  is  assumed  that  user  0  will  never  make  mistakes 
since  this  is  a  debugged  program  running  without  an  operator. 

The  deb  location  contains  the  RFLD  and  word  count  for  the  users 
button.  This  is  set  by  the  administrative  routine  when  the  user  request 
service.  After  the  read  field  is  set,  control  jumps  to  dm2,  which  stores 
the  RFLD  and  word  count  just  determined  for  future  use.  Now  that  the 
information  for  the  swap  has  been  completely  determined,  there  still 
might  be  time  for  more  console  servicing  before  the  drum  comes  to  the 
correct  position  (see  Fig.  4.  11).  If  there  is  sufficient  time,  more 
characters  are  processed  by  the  service  routine.  However,  now  a  dismiss 
by  the  service  routine  enters  the  dismiss  routine  where  it  was  left  above 
which  again  checks  the  amount  of  time  left.  After  the  first  check  back 
for  characters,  a  closed  loop  will  probably  be  formed  until  rhe  drum  comes 
to  correct  location. 


FIG.  4.4  -  FLOW  DIAGRAM  -  INITIALIZE  TABLES;  RETURN 


47 


index  Buffer  Output  Pointer 


index  Buffer  input  Pointer 


FiG.  4.5  -  FLOW  DiAGRAM  -  INDEX  AND  TEST  TABLES 
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FIG.  4,8  -  FLOW  DIAGRAM  -  PUNCH  PAPER  TAPE 
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FIG.  4.9  -  FLOW  DIAGRAM  -  DISMISS  ROUTINE 
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When  it  is  determined  there  is  not  enough  time  to  process  more 
characters,  the  actual  drum  transfer  takes  place.  After  the  transfer  all 
pertinent  registers  and  status  bits  are  set  with  the  new  information  before 
returning  to  the  users  program. 

B.  FUTURE  MODIFICATIONS  TO  THE  EXECUTIVE  ROUTINE 

This  version  of  the  ER  was  written  for  only  two  typewriters  and  one 
punch.  It  is  easily  expandable  to  seven  typewriters  and  two  punches  by 
just  extending  the  tables  and  the  character  buffers.  However,  for  the 
larger  system  several  economies  may  result  from  a  different  attack  on 
the  programming  for  the  character  buffers.  Right  now  the  buffers  are 
16  and  64  long,  taking  96  registers.  With  seven  typewriters  and  two 
punches  this  would  take  240  registers. A  great  saving  can  be  made  by 
"packing"  the  buffers.  This  puts  three  characters  in  a  single  address 
location  by  utilizing  a  subprogram  to  arrange  them  accordingly  (see 
Fig.  4.  12).  This  would  save  128  registers.  The  packing  and  unpacking 
programs  should  take  about  20-30  registers,  resulting  in  a  large  saving 
of  memory. 

C.  ADMINISTRATIVE  ROUTINE 

A  program  for  the  administrative  has  not  yet  been  written,  how¬ 
ever  its  functions  can  be  explained.  When  a  user  first  requests  service 
by  turning  his  switch  ON,  the  ER  calls  the  administrative  routine  (called 
AR  in  this  section  only,  not  to  be  confused  with  the  assignment  register). 
The  AR  processes  any  requests  for  external  lO  equipment;  sets  the  deb 
location  to  the  field,  depending  on  where  the  user  wants  his  button  to 
transfer,  assigns  a  maximum  length  of  time  allowed  each  user  by  setting 
location  n  in  the  user's  executive  area;  inserts  any  optional  versions  of 
the  ER  into  the  user's  executive  area;  and  sets  up  the  trap  dispatch  table 
according  to  the  user's  request. 

When  it  is  called  by  a  button  or  switch  during  a  program,  the  AR 
acts  as  a  sophisticated  debugging  routine.  It  must  read  areas  of  the 
user's  program  on  the  drum  to  determine  the  place  of  error,  and 
communicate  with  the  user  thru  the  typewriter.  Only  one  AR  is  provided, 
so  it  must  contain  provisions  for  handling  several  programs  at  once.  H 
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two  successive  user's  want  the  AR,  it  does  not  swap,  but  changes  register 
n  and  transfers  to  the  section  pertaining  to  the  other  user.  (By  setting 
the  memory  protection  to  7777,  the  AR  may  change  any  ER  registers  it 
desires). 

The  third  use  of  the  AR  is  to  determine  the  reasons  for  traps  due 
to  illegal  commands  and  print  out  an  error  comment  to  the  user.  It 
then  stands  ready  to  make  any  corrections  the  user  dictates,  or  to  call 
in  the  user's  debugging  routine  if  so  directed. 


V  APPENDIX 


A.  PDP-1  INSTRUCTION  LIST 
I.  Basic  Instructions 

In  the  list  below,  (see  Table  5.  1)  C(Y)  refers  to  the  contents  of 
memory  at  address  Y,  C(AC)  and  C(IO)  refer  to  the  contents  of  the  AC 
and  lO  respectively.  The  operating  time  is  given  assuming  no  indirect 
addressing.  The  C(Y)  is  unchanged  uless  the  instruction  is  a  deposit 
or  index. 


Mnemonic 

Octal 

Operation  Time 

Code 

Code 

Operation 

(psec) 

add  Y 

40 

Add  C{Y)  to  C(AC) 

10 

and  Y 

02 

Logical  AND  of  C(Y)  with  C(AC) 

10 

cal  Y 

16 

Equals  JDA  100 

10 

dac  Y 

24 

Deposit  C(AC)  in  Y 

10 

dap  Y 

26 

Deposit  address  part  of  AC  in  Y 

10 

dio  Y 

32 

Deposit  C{IO)  in  Y 

10 

dip  Y 

30 

Deposit  instruction  part  of  AC  in  Y 

10 

dis  Y 

56 

Divide  step 

10 

dzm  Y 

34 

Make  C(Y)  zero 

10 

idx  Y 

44 

Add  one  to  C(Y),  Leave  in  Y  and  AC 

10 

ior  Y 

04 

Inclusive  OR  of  C(Y)  with  C(AC) 

10 

iot 

72 

See  In-Out  Transfer  Group 

— 

isp  Y 

46 

IDX  and  skip  if  positive 

10 

jda  Y 

17 

Equals  DA  CY  plus  JSP  (Y+1) 

10 

jfd  Y 

12 

Jump  memory  field  according  to  C(Y) 

10 

jnip  Y 

60 

Take  next  instruction  from  Y 

5 

jsp  Y 

62 

J\imp  to  Y  and  save  PC  in  AC 

5 

lac  Y 

20 

Load  AC  with  C(Y) 

10 

law  n 

70 

Load  AC  with  the  number  N 

5 

law-N 

71 

Load  AC  with  the  number  -  N 

5 

lio  Y 

22 

Load  lO  with  C(Y) 

10 

mus  Y 

54 

Multiply  step 

10 

opr 

76 

See  Operate  Group 

5 
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Code 

Operation 

(psec) 

sad  Y 

50 

Skip  next  instruction  if  C(AC)  differs  from 
v-.(Y) 

10 

sas  Y 

52 

Skip  next  instruction  if  C{AC)  is  same  as 
C(Y  ) 

10 

shift 

66 

See  Shift  group 

5 

skp 

64 

Sec  Skip  Gj-oap 

3 

sub 

42 

Subtract  C(Y)  from  C(AC) 

10 

xet  Y 

10 

Perform  instruction  in  Y 

5+ 

xor  Y 

06 

Exclusive  OR  of  C(Y)  with  C(AC) 

1  n 

X  V/ 

Z.  Operate  Group 

The  operate  instruction  group  performs  miscellaneous  operations 
on  various  Central  Processer  Registers,  The  address  portion  specifies 
the  operation  to  be  performed.  These  instructions  are  a  micro  set  and 
can  be  OR'ed  together  to  give  the  union  of  the  function.  Thus  opj  3200 
will  clear  the  AC,  put  TW  to  AC,  and  complement  the  AC  all  in  one  cycle. 


cl.'l 

762000 

Clear  AC 

clf 

76000  f 

Clear  program  flag  f 
Clear  all  flags  on  f=7 

cli 

764000 

Clear  10 

cma 

761000 

Compliment  AC 

hit 

760400 

Halt 

lat 

760200 

Inclusiv.2  OR  of  TW 
switches  with  C(A'',) 

nop 

76000., 

No  operation 

stf 

76001 f 

Set  program  flag  f 
Set  all  flags  on  f=7 

3,  Shift  Group 

Shift  is  an  arithmetic  operation,  The  sign  bit  is  left  unchanged  and 
vacated  bits  are  filled  with  the  sign.  Rotate  is  a  logical  operation  and 
cycles  the  bits  (including  sign)  in  a  closed  ring.  The  number  of  steps  is 
the  number  of  ONE'S  in  bits  9-17  of  the  instruction. 
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ral 

661 

Rotate  AC  left 

rar 

671 

Rotate  AC  right 

rcl 

663 

Rotate  combined  AC 
and  lO  left 

rcr 

673 

Rotate  combined  AC 
and  lO  right 

ril 

662 

Rotate  lO  left 

rir 

672 

Rotate  lO  right 

sal 

665 

Shift  AC  left 

sar 

675 

Shift  AC  right 

scl 

667 

Shift  combined  AC 
and  lO  left 

scr 

677 

Shift  combined  AC 
and  lO  right 

sil 

666 

Shift  lO  left 

sir 

676 

Shift  lO  right 

4.  Skip  Group 

The  skip  group  allows  skips  on  various  conditions  in  the  machine. 

selected  by  the  address  portion  of  the  instruction. 

This  is  also  a  micro 

set  and  can  be  combined  to  form  the  inclusive  OR  of  the  separate  skips. 

Thus  skip  3000  will  skip  on  AC  overflow  or  lO  positive,  still  in  5  micro- 

seconds.  If  bit  5  is  a 

ONE,  the  instruction  becomes  Do  Not  Skip  if  the 

indicated  condition  is 

present.  Skip  if  it  is  absent. 

sma 

640400 

Skip  on  minus  AC 
(sign  =1) 

spa 

640200 

Skip  on  plus  AC 
(sign  =  6) 

spi 

642000 

Skip  on  plus  lO 
(sign  =  6) 

sza 

640100 

Skip  on  ZERO  (+0) 

AC 

szf 

64000f 

Skip  on  ZERO  flag  f 
(f =7is  all  flags) 

szo 

641000 

Skip  on  ZERO  overflow 
and  clear  overflow 

szs 

640050 

Skip  on  ZERO  sense 
switches  (s  =7is  all  switches) 
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5.  In-Out  Transfer  Group 

The  variation  within  this  group  of  instruction  performs  all  the  in-out 

control  and  information  transfer  functions.  If  bit  5  is  a  ONE,  the  computer 

will  halt  and  wait  for  a  completion  pulse.  Bit  6  determines  whether  a 

completion  pulse  will  or  will  not  be  received  from  the  in-out  device.  When 

it  is  the  same  as  bit  5,  a  completion  pulse  will  not  be  received.  When 

different,  it  will  be  received.  Bits  7-11  can  be  used  to  further  decode  a 

an  iot  instruction  (see  Table  5.  2). 

asc  720051  Activate  (turn  on)  SBS  channel  n 

cks  730033  Check  status.  Set  lO  bits  as  follows 

Bit  If  a  ONE,  indicates 

0  Displa^yed  point  sensed  by 

light  pen 

1  Paper  tape  reader  busy 

2  Typewriter  busy  (TYO) 

3  Typewriten  key  struck 
(reset  by  TYI) 

4  Paper  tape  punch  busy 

csb  720053  Clear  a  break  request  on  channel  n 

dba  720061  Break  on  drum  address  given  in  lO 

dec  720062  Deposit  count  as  follows  and  continue 

lO  1-5  drum  read  field 
lO  6-17  number  of  words  transferred 
AC  6-17  memory  core  initial  address 
AC  1-5  memory  field 

dia  720060  Deposit  initial  drum  address  from  lO 

bits  6-17,  Drum  write  field  from  lO  1-5 

dpy  730007  Display  one  point  on  CRT.  AC  bits  0-9 

are  x  coordinate,  lO  bits  0-9  are  y 
coordinate 

dra  720063  Read  drum  address  into  lO 

dsc  720050  Deactivate  (turn  off)  SBS  channel  n 

esm  720055  Enter  sequence  break  mode 

72xx77  Executive  routine  commands  for  time 

sharing  system 


exc 
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isb 

720052 

Initiate  a  break  on  channel  n 

1  sm 

720054 

Leave  sequence  break  mode 

ppa 

720005 

Punch  paper  tape  alphanumeric  from 
lO  bits  10-17 

ppb 

720006 

Punch  paper  tape  binary  from  lO  bits  0-5 

rpa 

720001 

Read  paper  tape  alphanumeric  into  lO 
bits  10-17 

rpb 

720002 

Read  paper  tape  binary.  Read  3  punched 
lines  into  lO  bits  0-17 

vib 

720030 

Read  reader  buffer.  In  sequence  break 
mode,  rpa  and  rpb  do  not  read  the  reader 
buffer  into  the  lO  ■ 

tyi 

720004 

Read  the  typewriter  buffer  into  lO  bits 
12-17»  To  determine  when  information 
is  available,  CKS  and  PFl  are  set  when 
a  key  is  struck 

tyo 

720003 

Type  out  from  lO  bits  12-17 

B,  TIME  SHARING  INSTRUCTION  LIST 


All  instructions  added  for  the  time  sharing  system,  are  a  subgroup 
of  the  iot  transfer  group.  lot  77  is  the  EXC  group  (72xx77)  which  is  decoded 
as  follows.  All  instruction  take  5  microseconds  (see  Table  5.  3) 


Mnemonic 

Octal 

Code 

Code  (EXC  xx) 

Operation 

arq 

31 

Bits  in  the  ^lC  are  interperted  to  be 
equipment  request  by  the  adminis¬ 
trative  routine 

bpt 

30 

Location  of  a  break  point  inserted 
by  the  administrative  routine 

kng 

25 

Turn  on  HGflip  flop  and  execute 
a  wait  in  ER 

lar 

14 

Load  assignment  register  from 
^*^0-18 

Ibc 

2ij 

Load  (turn  on)  break  channels  from 
^*^0-15 

Icn 

11 

Load  CNR  (Console  Number  Register 
from  IOq_3 

Iky 

04 

Turn  on  LK  ;  n  contained  in  CNR. 
Lock  keyboard 
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PSO 

PSF 

— 

SPS 

LKY 

ULK 

SLK 

SDY 

RCN 

LCN 

RBU 

LAR 

RPF 

LPF 

SCN 

LBC 

RWB 

BCN 

BCF 

HNG 

UHG 

SHG 

BPT  - 

ARQ 

PUN 

PUF 

TON 

TOF 

TIN 

TIN 

(MBDp)(MBDg)(MBDj^)(MBD(-)(MBDg)(MBD^)  =  72XX77 


TABLE  5.3  -  EXECUTIVE  INSTRUCTIONS 
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Ipf 

16 

Load  program  flags  from  lOj^^  jy 

psf 

02 

Turn  off  PS  ;  n  contained  in  CNR 
n 

pso 

01 

Turn  on  PS  ;  n  contained  in  CNR 
n 

puf 

33 

Turn  off  punch  status  bit 

pun 

32 

Turn  on  punch  status  bit 

rbu 

13 

Read  console  buttons  into  lO^  ^ 
and  console  switches  into  lO^ 

rcn 

10 

Read  next  console  wanting  service 
Store  in  CNR  and  IOq  ^ 

rpf 

15 

Read  program  flags  into  17 

rwb 

21 

Read  SBS  Wait  FF  into  lO 

0-15 

sen 

17 

Set  CNR  from  bits  0-3  of  AR 

sdy 

07 

Skip  next  instruction  if  console 
display  button  is  ON. 

shg 

27 

Skip  next  instruction  if  HG  flip 
flop  is  ON 

slk 

06 

Skip  next  instruction  if  LK  is  ON; 
n  contained  in  CNR. 

sps 

03 

Skip  next  instruction  PS  is  ON;  n 
contained  in  CNR  ^ 

tif 

37 

Turn  off  type  in  status  bit 

tin 

36 

Turn  on  type  in  stE.tus  bit 

tof 

35 

Turn  off  type  out  status  bit 

ton 

34 

Turn  on  type  out  status  bit 

uhg 

27 

Turn  off  H  G  flip  flop 

ulk 

05 

Turn  off  LK  ;  n  contained  in  CNR. 

■n 

Unlock  keyboard 


C.  EXECUTIVE  ROUTINE  PROGRAM 

The  following  pages  contain  a  sample  executive  routine  program.  It 
is  written,  using  the  PDP-1  instructions  and  the  new  instructions  added  for 
the  time  sharing  system,  in  a  programming  language  presently  in  use  at 
M.  1.  T.  called  MACRO.  A  few  conventions  of  this  language  are 
1.  A  space  is  taken  as  a  plus  sign. 

Z.  Tab  and  carriage  return  are  terminating  characters. 
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i.  A  comma  defines  the  characters  typed  since  the  last  ter¬ 
minator  as  a  symbol  having  the  value  of  the  current  location. 
Symbols  must  have  three  or  less  characters,  at  least  one  of 
which  is  a  letter. 

4.  (period)  is  a  symbol  meaning  the  current  location.  It  is 
also  used  when  the  address  is  to  be  filled  in  by  program  dur¬ 
ing  execution. 

5.  The  symbol  "I  "  after  a  terminator  defines  the  materials 
following  it  as  a  comment  which  is  ignored  by  MACRO.  The 
comment  continues  until  the  next  tab  or  carriage  return. 

6.  MACRO  allows  what  are  called  "macro  instructions"  to  be 
used.  These  are  short,  frequently  used  sequences  which 
can  be  defined  by  a  name  of  from  4  to  6  symbols.  When¬ 
ever  this  name  is  encountered  in  the  chain  of  commands, 
the  instructions  this  name  represents  are  automatically 
inserted. 

7.  The  character  "  1  "  after  a  group  of  characters  defines  rhe 
current  location  indicator  to  be  equal  to  the  value  of  the 
symbol. 

8.  MACRO  interprets  the  symbol  "ns"  after  a  shift  or  rotate 
instruction  to  mean  shift  or  rotate  n  times  and  automatically 
sets  the  correct  bits  in  the  address  section. 

This  program  is  a  sample  only.  As  the  hardware  is  not  fully 
installed  the  program  has  not  been  tested  for  logical  errors  although  every 
effort  has  been  made  to  make  it  a  correct  operating  program.  It  has  been 
assembled  and  checked  for  typing  mistakes  however. 

D.  SYSTEM  DRAWINGS 
1.  DEC  Logical  Notation 

The  logical  notation  used  by  Digital  Equipment  Corporation  is  very 
useful  in  designing  a  system  this  large,  especially  when  NOR  and  NAND 
circuits  are  involved.  These  are  shown  in  Fig.  5.  la.  An  inverter  (with 
all  its  associated  biases)  is  a  rectangular  box  with  the  three  leads.  These 
are  PNP  transistors.  A  resistor  with  a  large  solid  dot  is  a  standard 
DEC  clamped  load  resistor.  Levels  are  indicated  by  diamonds  --an  open 
diamond  indicates  the  level  is  true  when  the  level  is  at  ground,  a  closed 
diamond  indicates  assertion  when  the  levelis  at  -  3  volts.  Pulses  are 
indicated  by  open  and  closed  arrows.  An  open  arrow  is  a  positive  pulse 
(from  ground)  and  a  closed  arrow  is  a  negative  pulse  (from  ground). 
Arrowheads  or  diamonds  are  used  at  all  branch  points  to  indicate  signal 

(continued 

on  page  78) 
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TIME  SHARING  EXECUTIVE  ROUTINE 

/This  program  for  the  executive  routine  of  the  time  sharing 
/system  assmes  two  typewriters,  one  punch  and  one  reader. 
/The  buffers  In  the  executive  routine  for  input  and  output 
/are  not  packed  -  l.e.,  they  are  located  in  succession  In 
/memory.  Three  tables  of  pointers  called  the  ADM  pointers 
/are  Included  to  facilitate  use  of  these  buffers.  The 
/buffers  are  of  the  ring  type.  ADM(l,n)  points  to  the 
/position  in  the  n  th  buffer  where  the  next  character  is 
/to  be  placed.  Bit  0  of  this  pointer  is  a  ONE  if  the 
/buffer  is  full,  and  a  ZERO  if  not.  ADM(2,n)  points  to  the 
/position  in  the  n  th  buffer  where  the  next  character  of 
/output  is  to  be  taken  from.  Bit  0  of  this  pointer  is  a 
/ONE  if  the  buffer  is  empty  and  a  ZERO  if  it  is  not  empty. 
/ADM(3>n)  points  to  the  location  after  the  last  location  of 
/the  n  th  buffer  (this  turns  out  to  be  the  first  location 
/of  the  next  buffer). 

/The  buffers  fid  thru  fld+3  contain  the  information  on-^ 
/whether  to  bring  the  user  in  on  his  next  time  arotJnd. 

/Bit  0  being  a  ONE  indicates  the  program  is  still  active. 
/Bit  1  being  a  ONE  indicates  a  button  has  been  pushed. 

/Bit  2  being  a  ONE  indicates  a  switch  has  been  turned  on. 
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/EXECUTIVE  ROUTINE  PROGRAM  FOR  TIME  SHARING  SYSTEM 
/Coding  of  new  Executive  Instructions. 


exc=720077 
pso=exc  100 
psf=exc  200 
sps=exc  300 
lky=exc  400 
ulk=exc  500 
slk=exc  600 
sdy=exc  700 
rcn=exc  1000 
lcn=exc  1100 
rbu=exc  1300 
lar=exc  l400 
rpf=exc  1500 
lpf=exc  1600 
scn=exc  17OO 
lbc=exc  2000 
rwb=exc  2100 
bcn=exc  2200 
bcf=exc  2300 
hng=exc  2500 
\ihg=exc  2600 
shg=exc  2700 
bpt=exc  3000 
arq=exc  3100 
puf=exc  3200 
pun=exc  3300 
tof=exc  34oo 
ton=exc  3500 
tlf=exc  3600 
tln=exc  3700 
dia=iot  60 
dba=lot  61 
dcc=lot  62 
dra=lot  63 


define  swap 

rcr  9s 
rcr  9s 
terminate 
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/Area  swapped  In  a  drum  transfer 


/drum  transfer  traps  8>  9,  10.  If  the  dmmi  Is  not 
/assigned  to  the  user,  these  go  to  the  administrative 
/routine.  If  it  is,  proper  adjustment  must  be  made  in 
/the  arguments  to  account  for  time  spent  in  the  executive 
/routine  and  different  field  assignments.  This  is  an 
/optional  part  of  the  executive  routine. 

6737/ 

/dia  routine,  trap  7 

di,  XX  /to  be  programmed 


/dba  routine,  trap  8 

db,  XX  /to  be  programmed 


/dec  routine,  trap  9 

dc,  XX  /to  be  programmed 


/dra  routine,  trap  10 

dr,  XX  /to  be  programmed 


/display  routine  for  a  lengthened  quantum,  optional 


dy. 

sad 

dyl 

Jmp 

.+3 

dzm 

dyl 

Jmp 

dmO 

Idx 

dyl 

lac 

dyn 

dac 

toe 

Jmp 

ret 

dyn, 

-30 

dyl. 

0 

/is  this  a  first  request? 

/yes,  grant  request 

/no,  dismiss, reset  indicator 

/set  indicator  indicating  grant 

/extend  quantum 
/return  to  user 
/30  more  time  periods 
/indicator 
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/trap  dispatch  table,  set  up  by  administrative  routine 


tdt,  Jmp  adm 
jmp  hg 
Jmp  tpo 
jmp  tpi 
jmp  pua 
Jmp  pub 
Jmp  dl 
jmp  db 
Jmp  dc 
Jmp  dr 
Jmp  adm 
Jmp  adm 


/illegal  commands 

/hng 

/tyo 

Ayi 

/ppa  or  Jmp  adm  if  not  assigned 

/p'ph  or  Jmp  adm  if  not  assigned 

/dia  or  Jmp  adm  If  not  assigned 

/dba  or  Jmp  adm  If  not  assigned 

/dec  or  jmp  adm  If  not  assigned 

/dra  or  Jmp  adm  If  not  assigned 

/bpt 
/arq 


/various  constants  and  storage  areas 

n,  77715  /time  out  counter  constant 

ar,  6  /assignment  register 

pf,  0  /program  flags 


/storage  for  registers  on  trap 

ac,  0 
pc,  0 
lo,  0 


/Area  not  swapped  In  a  drum  transfer 


/main  executive  routine 

7000/ 

beg,  sza  1 

Jmp  tol 
dac  trn 
add  (tdt-1 
dap  .+1 
Jmp  . 
trn,  0 


/test  for  time  out 
/if  time  out 
/save  trap  nTomber 
/dispatch  on  trap  number 
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/time  out  routine,  trap  0 


toi. 


toe. 


dzm 

toe 

/character  processing  only 

ren 

/read  console  number 

rcl 

4s 

/shift  to  AC 

sza 

/test  for  no  console 

Jmp 

tos 

/a  console  wants  service 

isp 

toe 

/index  time  out  counter 

Jmp 

ret 

/return  to  users  program 

sza 

sdy 

Jmp 

i 

/is  quantm  Just  up? 

draO 

/dismiss  user 

Jmp 

dy 

/display  routine  for  more  time, 
/or  Jmp  dmO  if  not  assigned 

0 

/time  out  counter 

/service  to  a  console  during  a  time  out 


tos,  rcr  4s 

Jsp  sat 
lio  i  adb 
lac  sal 
spa 

Jmp  ty 

ppa 

puf 

agn ,  lac  ada 

and  (377777 
dac  i  a 
Jsp  ite 
spa 
psf 

Jmp  toi 


/set  up  ADM  tables 

/get  character  from  buffer 

/test  for  punch 

/punches  are  greater  than  10 

/typewriter  service 

/p\anch  contents  of  buffer 

/buffer  cannot  be  full 

/clear  full  Indicator 

/index  ADM  table  and  test  if  empty 
/skip  if  not  empty 
/empty,  turn  off  PS 
/process  next  character 


ty,  sps 

Jmp  ti 
tyo 
tof 
Iky 

Jmp  agn 


/tyi  if  PS  is  off 
/execute  command 
/buffer  cannot  be  full 
/no  reason  to  grant  type  in 


ti,  tyi 

dio  i  ada 
Jsp  itf 
spa 
Iky 
tin 

lac  adb 
and  (377777 
dac  i  b 
Jmp  toi 


/execute  command 
/deposit  in  buffer 
/index  ADM  and  test  if  full 
/skip  if  not  full 

/buffer  cannot  be  empty 

/clear  empty  indicator 

/process  next  character 
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/set  up  ADM  babies 


sat, 

dap 

sax 

cla 

rcl 

4s 

sub 

(10 

dac 

sal 

swap 

lac 

(ln2 

spi 

(Inl 

lac 

dap 

Itf  3 

dap 

Ite  3 

lac 

sal 

add 

(adl-1  10 

dap 

a 

add 

(ad2“adl 

dap 

b 

add 

(ad3~ad2 

dap 

c 

b. 

lac 

, 

dac 

adb 

c. 

lac 

dac 

adc 

a. 

lac 

dac 

ada 

sax. 

jmp 

♦ 

ada. 

0 

adb. 

0 

adc. 

0 

sal. 

0 

/for  return 

/get  CN  into  AC 
/test  for  punches 


/load  for  punch 

/no  punch,  load  for  type 


/address  of  adm(l,n) 
/address  of  adm(2,n) 
/address  of  adin(3,n) 
/adxn(2,n) 

/adm(3,n) 

/adin(l,n) 

/return  with  adl  in  ac 
/current  adl 
/current  ad2 
/current  ad3 
/CN  -  10 


/index  adm  table  and  test  for  full  buffer 


itf. 

dap  itr 

/for  return 

idx  ada 

/new  input  pointer 

sad  adc 

/test  for  bottom  of  buffer 

sub  . 

/set  pointer  at  top  of  buffer 

sad  adb 

/check  for  full  buffer 

ior  (400000 

/set  Indicator  for  full  buffer 

dac  ada 

/deposit  for  use 

dac  i  a 

/deposit  in  adm(l,n) 

itr. 

jmp  . 

/return 
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/index  ADM  table  and  test  for  empty  buffer 


Ite ,  dap 

Itx 

/for  return 

Idx 

adb 

/new  output  pointer 

‘  sad 

adc 

/test  for  bottom  of  buffer 

sub 

« 

/set  pointer  at  top  of  buffer 

sad 

ada 

/check  for  empty  buffer 

lor 

(400000 

/set  indicator  for  empty  buffer 

dac 

adb 

/deposit  for  use 

dac 

1  b 

/deposit  In  adm(2,n) 

Itx,  Jmp 

. 

/ return 

/return  to  users  program 

ret,  llo  lo 
lac  ac 
jmp  1  pc 


/hng  routine,  trap  2 
hg,  Jmp  . 


/tyo  routine,  trap  3 


tpo. 

sen 

/get  console  nvimber 

Jsp  sat 

/set  up  adm  tables  and  return 

spa 

/with  adl  In  the  ac 

Jmp  dms 

/buffer  Is  full 

slk  1 

/is  this  a  first  type  out 
/after  a  type  In? 

Jmp  tpl 

/no 

Iky 

lac  adb 

/yes,  lock  keyboard 

dac  ada 

/set  input  pointer  =  output  pointer 

tpl. 

llo  lo 

dlo  1  ada 

/store  character  In  buffer 

pso 

/turn  on  print  status 

Jsp  Itf 
spa 

/index  adm  and  test  if  full 

ton 

/buffer  full 

Jmp  ret+i 

/return  to  users  prog 
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/tyl  routine,  trap  4 


tpi,  sen 

Jsp  sat 
lac  adb 
sma 

Jmp  tp2 

psf 

ulk 

Jmp  dms 
tp2,  sps  1 

Jmp  dms 
llo  1  adb 


/get  console  number 
/set  up  adm  tables 

/is  buffer  empty? 

/no 

/buffer  empty,  prepare  to 
/accept  characters  and 
/wait 

/did  character  come  from  type  in? 
/no,  from  type  out 


Jsp 

spa 

tlf 

Ite 

/index  adm  and  test  if  empty 
/buffer  empty 

Jmp 

ret+1 

/return  to  users  prog 

/ppa 

routine,  trap  5 

pua. 

lio 

io 

dlo 

^*0 

O 

o 

o 

o 

o 

/save  character  to  be  punched 

llo 

Icn 

^unch  0  =  console  8 
/set  console  number 

Jsp 

spa 

sat 

/set  up  adm  table  and  return 
/with  adl  in  ac 

Jmp 

pso 

dms 

/buffer  is  full 

lio 

ppl 

/get  character 

dlo 

i  ada 

/store  in  buffer 

Jsp 

spa 

pun 

Itf 

/index  adm  and  test  if  full 

/buffer  full 

Jmp 

ret+1 

/return  to  users  program 

PPl, 

0 

/storage  for  punch  word 

/ppb 

routine,  trap  6 

pub. 

llo  lo 
cla 

/get  character 

rcl  6s 

/shift  to  bits  12-17 

lor  (200 

/insert  bit  10 

dac  ppl 

/deposit  character  in  ppa  format 

Jmp  pua+2 

/pick  up  ppa  routine 
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/dismiss  routine 


dmO, 

sza 

Jmp  loc 

y/savo  program  flags 

/^rncj 

rpf 

dio  pf 

clf  7 
rbu 

lac  but 
dio  but 
cma 

/clear  all  flags  for  exc .  use 

and  but 

sza  1 

/ac  contains  new  button  and 
/switch  requirements 

Jmp  dml 

/no  new  requests 

llo  (500000 

/indicator  for  button 

tst , 

spa 

/set  cl  Indicator 

dio  fid  1 
ral  1 

spa 

dio  fid  2 
ral  Is 

/set  c2  Indicator 

sar  2s 
sza  1 

/clear  button  indicators 

Jmp  dml 
ral  9  s 

/no  switch  requests 

lio  (440000 

Jmp  tst 

/indicator  for  switches 

dmi. 

lac  fdp 

dac  dil 

/set  up  WPLD 

dm3, 

Idx  fdp 

/determine  next  field  modulo  4 

and  (3 
dap  fdp 
sad  dll 

dm4. 

Jmp  bck 

add  (fid 
dap  .+1 

/no  other  users,  Is  this  one 
/still  valid? 

lac  . 
sma 

/get  info,  for  next  console 

Jmp  dm3 
rcl  Is 

/prog,  waiting  for  user  response 

sza 

/non  zero  If  switch  or  button, 
/assume  not  both 

Jmp  bug 

/what  should  they  do? 

lac  fdp 

/bring  next  program 

rar  6  s 

/set  up  RFID 

lor  (beg“l 

/word  count  for  normal  swap 
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dm2, 

loc. 


bck. 


dac 

del 

dra 

swap 

sub 

(5000 

spa 

jmp 

tol-1 

llo 

dll 

rlr 

6s 

dla 

lio 

del 

lac 

dca 

dec 

lio 

ar 

lar 

sen 

tin 

tof 

puf 

Jsp 

sat 

spa 

ton 

lac 

adb 

spa 

tlf 

llo 

(400000 

Icn 

Jsp 

sat 

spa 

pun 

lac 

n 

dac 

toe 

szf 

i  1 

Jmp 

.+4 

idx 

bgl 

xct 

bgl 

dap 

pc 

llo 

pf 

Ipf 

Jrap 

tol 

lac 

toe 

sza 

Jmp 

tol 

Jmp 

ret 

/present  di\im  location  to  AC 
/depends  on  length  of  ER 

/time  for  more  char,  processing 
/set  up  WFID 

/start  drimi  transfer 


/load  assignment  reg. 


/set  up  ADM  tables  for  new  user 
/his  buffer  is  still  full 

/his  buffer  is  empty 
/set  for  pmch 

/set  up  ADM  table  for  punch 

/^unch  buffer  is  still  full 
/set  comter 


/return  to  normal  program 
/return  to  debug  in  prog. 


/load  program  flags 
/serve  any  consoles 
/desiring  service 


/all  prog,  waiting,  process 
/more  characters 
/assxmie  0  toe  means  he 
/still  wants  back 
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bug,  llo  (400000 

dlo  1  dm4 
spa  i 
Jmp  adm 
lac  fdp 
sal  Is 
add  (deb-2 
dap  .+1 
bgl,  lac  . 

dac  del 
ell 

rcr  6s 
rcr  6s 
sad  fdp 
stf  i 
Jmp  dm2+l 
deb,  0 

0 
0 
0 

adm,  lac  (036777 

Jmp  dm2 
fid,  0 

0 

0 

0 

fdp,  0 

del,  0 

dca,  0 

dll,  0 

but,  0 


/reset  request  Indicator 
/switch  request 
/multiply  by  2 


/get  field  only  In  AC 

/if  field  wanted  Is  users  field, 

/he  wants  own  debug  routine 

/drxrni  con  for  error,  by  adm  rout 
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/adm(l,2) 
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flow.  An  open  circle  is  a  ground  connection. 

The  inverter  is  analogous  to  a  simple  mechanical  switch.  A  true 
input  (-3v)  will  short  the  collector  and  emitter.  When  A  is  true  B  will 
be  true  (GND)  and  vice  versa.  When  stacked  in  series  all  inputs  must 
be  true  for  a  true  output.  Thus  F=CDE  and  J=G+H+I.  (Fig.  5.  lb).  Diode 
gates  are  represented  as  in  Fig.  5.  Ic.  Both  positive  and  negative  diode 
gates  are  used  as  indicated.  Flip  flops  are  indicated  by  a  large  rectangle 
(Fig.  5,  Id).  The  flip  flop  is  set  or  cleared  by  momentarily  grounding  the 
appropriate  set  line  thru  an  inverter,  or  by  pulsing  the  direct  clear  or 
set  lines  with  a  DEC  positive  pulse.  The  output  is  indicated  by  four 
diamonds.  In  the  ONE  state,  A  will  be  -3volts,B  will  by  GND,  C  will  be 
-3 volts  and  D  will  be  GND,  In  the  ZERO  state,  all  voltages  are  reversed. 
Actually,  A  and  C  are  the  same  pin  connection  on  the  flip  flop,  as  are  B 
and  D. 

Another  type  of  logic  is  the  capacitor  diode  logic  of  Fig.  5.  le.  Again 
two  types  of  gates  exist,  positive  and  negative  depending  on  the  polarity 
of  the  enabling  level.  In  either  case  the  output  will  be  a  positive  going 
pulse  relative  to  the  enabling  level.  The  flip  flops  use  the  same  notation 
as  before,  but  are  slightly  different  in  their  construction.  The  regular 
have  buffered  outputs  which  give  a  large  driving  capability  and  have  built 
in  delay  so  the  output  of  a  flip  flop  may  be  sampled  at  the  same  time  it  is 
being  changed.  The  C-D  flip  flops  on  the  other  hand,  have  no  delay. 
However,  they  may  still  be  sampled  at  change  time  if  they  are  driven  from 
C-D  gates.  There  is  a  certain  charge  and  discharge  time  involved  in  them 
which  causes  delay  in  actually  setting  the  flip  flop.  These  have  less  driving 
capability  however. 

2,  Block  Schematics 

Each  bay  can  hold  twelve  19  inch  mounting  panels,  each  capable  of 
containing  25  system  modules.  Following  the  DEC  Convention,  the 
panels  are  lettered  from  top  to  bottom  Y,  Z,  A,  B,  C,  D,  E,  F,  H,  J, 

K  and  L.  Each  connector  is  numbered  from  1  to  25  left  to  right  as  seen 
from  the  wiring  side.  The  22  pins  on  each  connector  are  lettered  A  to  Z, 
(except  for  G,  I,  O  and  Q),  top  to  bottom.  Thus  the  location  of  each  pin 
in  the  system  can  be  specified  uniquely,  e.  g.  ,  4  E15  T  --  pin  T  on 
connector  15  of  panel  E  in  bay  4.  hi  the  drawings  which  follow  the  hardware 
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has  been  grouped  into  sections  outlined  by  a  dotted  line.  Within  each  out- 

4603 

line  there  are  two  numbers,  3J22  .  The  upper  number  is  the  module 
model  type  and  the  lower  number  is  its  location  ih  the  computer.  Pin 
numbers  are  designed  by  the  letters  near  each  wire  within  the  outline. 
Figures  5.  2  thru  5.  11  contain  the  block  schematics  for  the  time  sharing 
system. 
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MODIFICATIONS  TO  PDP-1 ,  INPUT  -  OUTPUT 
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Department  of  the  Army 
Office  of  the  Chief  Signal  Officier 
Washington  25,  D.C, 

SIGRD-4a-2 


Commanding  Officer 
Attn:  ORDTL-012 

Diamond  Ordance  Fuze  Laboratories 
Washington  25,  D.C. 

Commanding  General 

U.S.  Army  Ordnance  Missile  Command 
Redstone  Arsenal,  Alabama 
Attn:  Technical  Library 
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National  Aeronautics  and  Space  Agency 
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Director 
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